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Abstract: EP 475601 A2 

A full-colour desk top publishing (DTP) system (100) is disclosed that includes a general purpose 
computer system (200), a full-colour high resolution graphics system (300) and peripheral devices such 
as a colour laser copier (150) including a scanner (152) and aprinter (154), a workscreen display (140) 
and user inputs such as a digitiser (110) and a keyboard (1 12). The DTP system (100) can generate 
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- graphics images in bands across a page image with the images being stored in DRAM (420) as 

compressed images using ADCT compression and the JPEG standard. Numerous image processing and 
creation steps are also disclosed, (see image in original document) processing and 
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Language (Publication, Procedural, Application): English; English; English 
Specification: 

The present invention relates to computer graphics and, in particular, discloses a full colour desk top 
publishing system capable of creating and printing A3 size true colour images at 400 dots per inch (dpi). 

DTP systems such as VENTURA PUBLISHER and PAGEMAKER are well known and provide for 
document and image creation generally in personal computer systems with the aid of a mouse-like input 
device and a half-tone laser printer (black on white). ^ 

However, there exists a need for DTP systems to operate in foil colour and to provide greater versatility 
for image creation and editing. Full colour DTP systems have been constructed but those known 
arrangements are expensive when high quality is demanded. 

US-A-4568983 discloses an image data compression/decompression technique wherein data generated 
for example by scannmg a document to be duplicated is stored as a number of strips in a memory Data' 
words definmg columns of the scanned strips are encoded by means of Huffman and run length coding 
In this technique the whole of the image must be stored in a memory before it can be compressed. 

An article entitled 'A parallel architecture for real time video coding' by de Sa et al (ICASSP '90 New 
Mexico, Vol 2, 3 March 1990, pages 961-964) discloses a system capable of coding and decoding video 
signals in real time usmg several digital signal processors arranged in parallel. Each image is divided 
mto regions which are operated on by respective processors to compress the regions using discrete 
cosine transform compression techniques. Since this technique uses multiple processors each having 
their associated memory, there is a considerable hardware burden. 

It is an object of the present invention to substantially overcome, or ameliorate some or all of the 
disadvantages of the prior art. 

In accordance with one aspect of the present invention there is provided a method of creating an image 
wherein the said image is formed as a plurality of bands and said bands are stored as compressed imLc 
data, characterised in that the method comprises at least one of the steps of 

forming said image by multiple sequential passes over said bands, each said band being compressed and 
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Stored during a respective pass; and 

^Z^^J^''^'' '''''' compressed and 

In order that the present invention may be more readily understood, an embodiment thereof will now be 
described by way of example with reference to the accompanying drawings, in which: 

Fig. 1 is aschematic block diagram of DTP system incorporating the preferred embodiment; 

Fig^2 is a schematic block diagram of a circuit of a graphics system included in the DTP system of Fig. 

Fig. 3 is a graphical representation of a page image; 
Fig. 4 shows a layered graphics image; and 
Fig. 5 illustrates the formation of the layers of Fig. 4; 
Fig. 6 shows the band rendering of the image of Fig. 4. 

Tables 1 to 21 show various preferred application examples utilizing a number of processing steps. 

hjfh ^ '^?r ^fj.'^^^P Publishing system (DTP) 100 which has been configured for high performance, 
h gh quality and high ftinctionality at low cost. The illustration of Fig. 1 shows the major fimctional 
blocks within the system 100 and basic data flow between the various blocks. Control comiections are 
not shown for the sake of clarity but would be understood by those by skilled in the art. 

The DTP system 100 essentially comprises a computer system 200 and a graphics system 300 that are 
interconnected via a system bus 130. The computer system 200 can be any general puipose computer 
such as a Sun workstation for example. 

The DTP system 100 also has a user interface 1 10 which includes a keyboard 1 12 which is used 
primarily for text entry and a digitizer 114 which acts as a pressure sensitive digitising tablet for 
painting, drawing and command entry. The user interface 110 connects via serial comiections 116 to a 
serial port 205, such as an RS232 arrangement, of the computer system 200. The DTP system 100 also 
includes a disk drive unit 120 which can include a magneto-optical disk drive (MOD) 122 and a standard 
hard disk dnve (HDD) 124. The HDD 124 can be used for storage of standard colour DTP system data 
1 he disk drive unit 120 interfaces to the computer system 200 via a connection 126 to a port 210 such as 
a Small Computer Systems Interface (SCSI). 

The computer system 200 also has an interface device 215 which allows for a connection 1 10 to be made 
to a network bus 105 such as an Ethernet. 

The computer system 200 includes a general purpose processor 230 such as a 68040 processor 
manufactured by Motorola. The processor 230 includes various software layers which perform various 
functions within the DTP system 100. An operating system 235 such as the Unix operating system acts 
as a software layer which provides system utilities such as multi-tasking kernel, file and I/O management 
and memory management. 

A workscreen manager 240 is a software layer provided for communications and screen management 
tunctions. For example, the workscreen manager 240 can include an X-Windows system which is 
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" oTtowyp-^^^^^ "^''^^"^ management including Windows, Icons. Cursors, and Buttons. In the case 
rL^h hT ?• '""'^"""^ ^y^tem 100 of a render pipeline which 

takes high level image representations in the form of display lists and converts them to colour pixel data 
The workscreen manager 240 can also include the MOTIF system which is a style of user interface 
useful in D 1 P applications and in the operation of the DTP system 100. 

An applications layer 245 is also provided which implements specific application necessary for desktop 
pubh hmg. For example, the application layer 245 can include a colour Japanese language DTP system 
as well as graphics apphcations useful in the system 100. Other applications include English language 
document creation applications and filters such as a Postscript Level 2 to a Command Interface filtef 
which converts one applications language into the specific command interface language used in the 
computer system 200. Preferably, the operating system 235 is multi-tasking such that more than one 
application can be implemented at any time. The applications layer 245 provides for the preparation of a 
page description language (PDL) of objects used to form a page image, ^he PDL is compiled to provide 
a high level representation of the page image as a display list. 

A host render layer 250 forms part of the render pipeline. Whenever a new image is to be rendered 
(created) the host render layer 250 translates display list information from a display list memory 220 
into a render list 397 which forms part of the graphics system 300. The host render layer 250 includes 

Steps sucn a,s.' 

(a) calculation of the exact position, size, colour, blend and other characteristics of each text character; 

(b) calculation of a spacial sub-division array to increase the speed of any subsequent rendering 

processes, 

(c) calculation of spline outlines for all object based graphics images; 

(d) culling objects and graphics which are not to be rendered, for example because they are on a different 
page of a multiple page document, or where only a portion of a page is to be rendered; and 

(e) routing of ADCT+ compressed files for expansion. 

The display list memory 220 includes high level object based descriptions of coloured documents The 
data contained in the display list memory 220 contains floating point object definitions, extending ASCII 
text definitions, and a ADCT+ compressed pixel images. The display list 220 is optimised for flexibility 
and ease of interactive modification and is a relatively compact description of any particular image 
Pages of graphics and text have data sizes generally less than 10 Kbytes. A single display list can define 
a multiple page document. 

The graphics system 300 as seen in Fig. 1, is structured about a compositing bus 305 which is generally 
32 bits wide occupying 8 bits for each of red, green, blue and matte (transparencies) (RGBM) data. 

The graphics system 300 includes a render processor 3 1 0 which is preferably a high performance 32 bit 
RISC processor such as the Intel i960 CA device with high speed DRAM memory interfaces and on-chip 
data and instruction caches. The render processor 310 also includes DMA channels for reading and 
writing ADCT+ compressed data to and from storage areas formed in DRAM. The main fimction of the 
render processor 3 10 is to convert render list data 398 into graphics engine commands 312. This process 
IS known as BAND RENDER, and must be performed for each 8 line block of a page image and forms 
part of the render pipeline. 



The 



render processor 310 outputs RGBM data 3 14 to a graphics engine 320 which composites runs, 
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- l'^^"^^' '''t'^aps. and Other graphics commands into a composite line Store ^^n TliP^^ • 
is critical to the high performance of the DTP system lOoTi perfo^s^^^^^^ 

selT- ""'T'"' T'""''' ^"^^"^ P-^^-^ ope"a;^o':stTro if 5 m , ^^^^^^^^^ " 
second even where complex transparency and colour blend operations are to be perfoiTd S 
pixel. The graphics engine 320 is capable of performing many operations at a ratfl OO^ml fL/^ 
IS presently available in software implementations. A fUll descriS Ta specSc x^TofThT 
graphics engine 320 can be found in European Patent Application £^^0 465 250 ^ 

Also comiected to the compositing bus 305 is an ADCT+ processor 340 which converts ADCT+ 
compressed "nages into pixel data and vice versa in the mamier described in AustraC^ent 

^fT "A^st 1 990 ' ' H "Compressed Image Stores for High ResolutiofcXuter ^^^^^^^^ 
of 1 6 August 1 990, from which pnority is claimed, and European Application EP-A-0 473 34 j P'''" 

The ADCT+ processor 340 performs adaptive discrete cosine transforms of pixel data to provide 
compressed images in a mamier described in the CCITT/ISO JPEG standard The ADCTrproce^^ 
includes variations to the. JPEG standard which permit improvements in the quality of reconTtS text 
tTe ADCT. " "Ir'f ''''' ' of\ompre s^daru^^^^^^^ 

f^^Ctes oTdram ? "^'i ^"^^ P^^^ ^^^g^ ^hi^*^ noLuy occupy 9T' 

MBytes of DRAM can be stored in approximately 4 MBytes of memory in the destination/soi^ce 
location 390 which generally occupies about 12 MBytes of the DRAM 420. "^'^^^''^"^^^ 

S AM^Th ' ' °f designated memory locations which are formed in 

DRAM. Those memoiy locations provide storage for Huffman tables 380, compressed image files 385 
compressed image data 390 having both destination 391 and source 392 partitions Tbuffer 395 the 
render list 397 and for font data 399. With reference to Fig. 2, each of these designated mLorJ' 
locations is formed withm 32 megabytes of DRAM 420. "cmury 

The render Hst 397 is a low level object based description of an image to be shown on a workscreen 140 
of the system 300. The workscreen 140 can be either a video display or a liquid cryst^d^pir^he 
render list 397 contains data indicative of individual spline definitions, individuarcharacter positions 

Hs?397 i.Tr''!?f 'T''; .""^ ^ 'P'""' sub-division system for speed optimisation. The render 
list 397 is optimised for speed and is generally large in comparison with the display list 220 
Approximately 4 MBytes of memory is allocated for the render list 397. In veiy complex object based 
images, more than this amount may be required. In such cases the image must be rendered in several 

Passes. 

The font data cache 399 is used to store font data in both outline format and pixel format. 

The file store 385 contains m image file in ADCT+ compressed form which is typically an image file to 
be expanded and composited with the existing source image. The file-ADCT+ image may contJn more 
than one compressed image file. It is also forms part of the render pipeline. 

The source page image store 392 is a section of the DRAM 420. It forms part of the compositing 

Z'^L each compositing pass, data in the source page image store 392 is expanded, compressed 

OR AM 4?nT ^ d^^^^"^^^°" P^g^ ^^^ge 391 occupying adjacent memory locations in L 

ct .Qo 'f "° '^"^""^^^ ^ is created, the source page 

image store 392 IS overwritten by the destination page image. 

Similarly, the destination page image store 391 stores the ADCT+ compressed page image after 
irrr?^' ^^.^^^t^^^^i"" P^g^ ^^^^^ of one compositing pass will typically become the source page 
image for the next compositing pass. The destination page image store 391 is also part of the 

compositing pipeline. ^ 
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The Huffman tables 380 are a section of the DRAM 420 used to store the set-ur data for a JPFr. 

rhTrrrrcTi" Sros " ^ -f the''^?^:;^^! 340. 

a li, me ^ uuDe CL550B image compression processor. Whenever the JPFfi H<-v,v^ a i < • 

1 ,620 times during the composition of a single A3 page For this reason thf. HnfFmTn toll ^o^^ 
pro vided as a separate block of hardware toList in LZi^~f ^:^:^^ Ais" 
hardware consists of a DMA chamiel and a logic block 490 seen in Fig. 2 Xh^e^t DMA d«t. 
stream into direct control signals for the JPEG chip 415. converts the DMA data 

A display frame store 370 comiects to the composite bus 305 for the display of graphics imaees on the 

sX^'f-™:sr^ro?^,xts^^^^^^ 

store accordingly outputs RGB data to the workscreen 140. ^ ^ 

A pan/zoom controller 350 comiects to the compositing bus 305 as well as to the display frame store 370 
and IS used to display a portion of the frill page in a window of the workscreen 140 ThTp^oom 
control unit 350 IS capable ofinteger zoom ratios such as M 2-1 3-1 4.1 !t/7 ? . 
view an entire A3 page on the wofkscreen is 6:ri™ rktlo^^ u e^^^^^^^^^^^ 
portion of a page. The pan/zoom controller 350 is also capable of enlargement ofte L^^^^^^^^^^^ 
detailed worL En^gements of up to 1:16 are available, resulting in a ^gle pageTmre S bei^^^^ 
written to a 16 X 16 pixel block of the workscreen 140. ^ ^ ^ 

Apart from displaying images on the workscreen 140, the DTP system 100, using a colour laser cooler 
150 allows for image data to be scamied into the system 100 using a seamier 15lof rropiri5oTd 

Lop er CLC500 or CLC300. The scanner 152 is capable of scanning an A3 page at 400 dots per inch 
esolution. The seamier output is in the form of 8 bits for each of red, green, and blue wWch ^TbSLd 
^ZTnTLT^^""" compositing bus 305. The printer 1 54 is driven from the compoS^bus 305 
via a RGB to MCYK converter 360. The converter 360 converts red, green and blue data to maaentr 
cyan, yellow and black (MCYK) data which is used for the printing ^Less of the ^n^^^^^ 

The compositing line store 330 is a high speed static memory airay which provides 16 lines of page 
image storage. The compositing line store 330 has four 8 bit planes for red green, bluerd maSe The 
composing line store 330 is used in several ways. Firstly, the line store 330 is used "a cZos ting 

1 'V^' ''''' ^^^P^'^^ ^"g'"^ 320 composites 8 lines of ob/eTor image 

data at a time, and the system 300 advances to the next 8 lines of the page image. 

Secondly, it is used as a temporary storage buffer for the expanded data of a compressed image file. 
Finally, the line store 330 is used as a reordering line buffer for the ADCT+ processor 340 When the 

Hne ri^n^^ " T"''"^ T^"' P^^^ ^"^^^^ '""^^ be expanded synchrLously Ae cZos^^^^^^ 
line store 330 is used to re-order 8 lines of image data from the 8 X 8 pixel block il 8 Hnes All 6 
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,. lines of the compositing line store 330 are required in this instance as the Anrr^ 

be able to write pixel blocks at the same time nJv.i ^ ADCT+ processor 340 must 

situation exists for the sca!:^:; 1 SS^epUn r're " '"'^^ ^^^^^^ ' ^ ^^'^ 

360, from the scanner 152, and to workscreen 140 ^ *° '^^"^^'^^^ 

Also transferred to the display frame store 370 is a synchronous 24 bit ROR niv.i h t a. u 

Compressed image data is formed by the ADCT+ PROCESSOR I4n «nH ,„o *u ft 

4sl t^it T'""']^! ^^'P^?^ ^'*^' t° *e compositing bus 305 via a bus driver 

VR aL .7^ 454 supplies a VRAM 371 which is central to the display frame store 370 The 

hncTnJ ? ^ provided which permits interconnection with the comnositina 

OPERATION OF THE WORKSCREEN 

ISTbte teS^e'^nZr' "" "i'^' ""'""""^ '™8ing system on U,e woricscreen 140. To 

o^aWlwStlX " ^ ■ has some ofter 

workTarVR^M ^tI"' ™' ° "-<"^ ^PP"" -ess ,0 .he 
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- Colour palette: The workscreen 140 includes a RAMDAr ^77 rnlnr «ai«ff^ f u r 

fiinctions designed to match the screen colour and gamma to that of the orinter 1 « A w,^ . u • 
not possible, as the printer 154 and screen 140 have different clCgZr ' " 

Interactive Graphics 

There are several common features of the user interface of the DTP w<!t<>m i nn t« • * 

graphics systems. However, some other features of the DTO s^s^m S dTffer s " 

; Object movement: As with most computer systems, the system 100 has no haA^rf support for 

bv rl': """"T"' °" ^'^^^ of 'hi^ ^"^ is^orm Sy Achieved 

processor 230 (68040) by drawmg Imes of mverted colour by direct oixel acce« Th^ i u 

m« ^e"S„t~^'"^' ""'^ ^"^ ^""-^ - ''-™ '"-^ — a similar 

- Wmdows: Window borders and filled areas can be drawn rapidly using graphics engine commands 
312. As the graphics engine 320 can draw both horizontal and vettical linS to the wSZTS 

rectangles can be drawn very rapidly. wurKbcreen i^u, 

- WYSIWYG windows: Windows containing accurate WYSIWYG representations of the oaee image 
can be created by using a render pipeline to generate the screen image or by generatl a pa?^^^^^ 
and zoommg" U to the workscreen. The render pipeline and other pVeline'stLt^s L S S 

d sclosed m Europemi Patent Application EP-A-0 473 341 filed on the even date entitled ^^1^ 
fpplXn "^^^P"^" ^"P^^"" P-rity as the presem 

Workscreen Operation While Compositing 

"""""" """^""^ "^^-^ 

du°r;:,rcoCHi:^^^^^^^^^ VRAM 37, by the G.P. processor 230 is unaffected 

- Graphics engine operations: Graphics engine 320 runs to the workscreen 140 camiot occur exactlv 

rr"' '"'^"=aved between each 8 line band of t^e ,l«iS^tion 

Sm'LoSmr ^ '^'^"^^ simultaneoLUSng 

Workscreen Operation While Printing or Scanning 

Interactive graphics and object graphics operations to the workscreen can continue while printing or 
prmtmg, as the ADCT+ compression processor is fully utilised at these times. 
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t> 

Printing, Scanning and Compositing 
<RENDERING SOFTWARE TECHNIQUE> 

newly rendered cbfec.s wlSd^f^^^^^^ "^"^""^ "■™'- — g 

e™h obTectlntm ^^^^^^ of simplicity in that the image generation process need only consider 
each object m turn. This simplicity makes the method relatively easy to optimise for sneed GeZr.L . 
complete pixel mapped image store is required. For full colour A3 iLerr400 dniT. r.?^^^^^^ 
memoiy requirement of approximately 96 MBytes per page ^ ^ ' ' ^ 

It is possible to create the same image by creating rectangular strips, or bands. This is kno^vn as band 

of creating each band, the painters algorithm can i used to ovSay l v sMe obTects^S^^^^ 
The ADCT+ image compression system used in the DTP system 100 works on blocks of 8 Y 8 n.v.ic 
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. the DTP system 1 00 by a combination of techniques, including the foUowine- 
- Inclusion of high speed image compositing hardware. 

The combination of these techniques makes the DTP system 100 operate at very high speed A3 size 
haX d"p sv^^^^^^^^^ " " ' ^» ^^^^^y than 20 sSs ™ rans 

mSulZs^^^^^^^ '"^'^ ^P^^' ^^•"P-"''^ *^ Co'o- Copier print speed" 

m^hnH fi""^^^ P^^' '^'"'ted by the nature of the image compression 

method and the image raster format required by the colour laser copier 150 T^£c^!nclc\c^C^ 
image creation order must be from left to right of an A3 page in landscape for^aT or rA^^^^^^ 
portrait fonnat. Honzontal compositing runs to the 8 line buffer for the page w^ld be H^^ to 

r^i^SoX^^^^ 

^^^^^^^ 

generation of interactive user interfaces substantially easier. 
PROCESSING STEPS 

Various processing steps that act on data in the DTP system 100 can now be described As indicated 
above, the image is processed in bands generally 8 lines wide. Because of this, the compo site^^^^^^^^^ 
330 IS preferably a multiple of 8 lines. Most preferably it is formed having a 2^ line cS iL^^^^^^^^ 
source, composite and destination locations. The band processing of data allows for bdSr 
processing steps to be pipelined which improves image generation speed. »n^»vidual 

BFI - Buffer File Image 

This configuration provides for buffering of an expanded file image into the buffer 395 in DRAM where 
It can be processed by the render processor 3 1 0. This step is performed where there is no matte^' 
associated with the file image. Where a matte is included, the step "Buffer file image and matte" is used. 

fnto'il'^DR^S '''' --P-it- «tore 330 

proceto??fo P''^''™''^ ^''^"^ ^^^^^^^ '"^^iated by the render 

This step will be performed once for every 8 line block of the image file. Buffering of the image data is 
required in most circumstances because the image data will typically be much largl thaL he com^^^^^^^ 

''^^^"^ ^ ~ 

As to the preconditions for the BFI process, eight lines of a file image must be expanded into the 
composite line store 330, and a DMA controller in the render processor 3 1 0 seen in Hg 2 tu^ b^ set up 
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' to transfer data from the compositing line store 330 to the DRAM buffer 395. 
BIM - Buffer File Image and Matte 

This configuration provides for the buffering of an expanded file image and file matte into the DRAM 
buffer 395, where it can be processed by the render processor This dL in prm^V ! . 
transferred directly as RGBM pixels toL graphics ei^ne 3^^^^^ ' ^" ^"^^"^ 

3Tin;rthfD''^^^^^^ Th" "P"'^' '''' line store 

processo/3 10 ''^^^^^ transfers of the render 

As to preconditions, eight lines of a file image must be expanded into the composite line store 330 .iaht 
Imes of a file matte must be expanded into the composite hne store 330 a^dTe DMrrnn^^i ' T 

rut;3^9~ "^"^^ cr;osK*L':^3o^^^^^^^^^ 

CBM - Compositing Using Both Mattes 

This configuration provides for the compositing of RGB image data with the composite line buffer 330 
using the combination of an image matte and object transparency or a file matte 

RGB and matte pixel data is read from the compositing line buffer 330, composited with data generated 
by the graphics engine 320, and written back to the compositing line buffer 330 at the sle add^s^^^^^^ 

It rT ^'"''^'f ^'^P^^'' '"S^"' ^20 can be in the form of object based data expanded 
ihtg^X en^^^^^^^^^^^ ^^-^ ^^^^ ^-^-^ Which are t^S'^td 

The compositing is controlled by the combination of matte data in the compositing line store 330 and 
transparency data generated by the graphics engine 330. This transparency data c^ ^in the formTf 
object based data expanded into Transparency Runs or Transparency Blends, Bitmap d'a^^j/Se pixel 
data derived from File images which are transferred the graphics engine 320. 

Regarding preconditions, graphic engine commands 312 must be established in the graphics engine 320 

- 8 mes of the page image must exist in the compositing line store 330 and 

- 8 hues of the page matte must exist in the compositing line store 330.' 

CCB - Clear Compositing Buffer 

mJi,geT^'^"''''°" "'""^"^ compositing line buffer 330 prior to the generation of 



The composing line buffer 330 has the capability of being cleared as the composited image is 
TlScI of tStr^^^ """"""""^ '"^""''^^ '^'"^ compositing line buffer 330 for the first 

Eight runs of opaque white, of length equal to 4,632 pixels, are written to the compositing line buffer 

CDL - Create Display List 
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A display list 220 may be derived from several sources: 

1) It may be created interactively using the application 245 or other applications. 

2) It may be created automatically by an application package, such as a graphing application. 
piS' '"''^^'^y - P^g^ d-ription language, such as 
4) It may be retrieved from disk 120 as a previously created file. 

?oo:7p'^zt::^o::z *^ ' °' ' '^"'^ ^'^^ - --^ *e dtp sys^m 

CFF - Compositing File Using File Matte 

This configuration provides for the compositing of RGB image data with the composite line buffer 330. 

This step is performed where there is no matte associated with the page image Where a Page matte is 
included, the step "Compositing using page matte" is used. ^ ^ 

RGB pixel data is read from the compositing line store 330, composited with data generated by the 
graphics engme 320, and written back to the compositing line store 330 at the same address tL RPR 
data generated by the graphics engine 320 is in the form of RGB pixerd^derrd from^^^^^^^ 
which are transferred to the graphics engine 20. The compositing is controlled by Marpixel 2T 
derived from a File matte which are fransfeired to the graphics engine 320. 

As to preconditions, graphic engine commands 312 must be established in the graphics engine 320 and 
8 lines of the page image must exist in the compositing line store 330. 

CFI - Compress File Image 

This configuration provides for the process of compressing a File image afrer scamiing When an imaee 

Only the selected rectangular region of the original scamied image is compressed. This region must be 
aligned with the 8X8 pixel grid of the scamied image. Eight lines of the RGB pixel datXhe 
Compositmg ine buffer 330 are compressed by the ADCT+ system 340 in compression mode This data 
IS written to the destmat.on compressed page image 391 in DRAM 420. The data required by'he 

f^«eXele :Sd ' ''"'^^'"i ''''''' — ^ in tster 
tormat. Therefore, the address sequence used when reading from the line buffer reorders the data. 

tr^^A """If ^^^^-^ P^-^^^^^^^ 340 must be set up into compression 

mode, the DMA controller 425 must be set up to transfer data from the ADCT+ system 34oTS 
destination compressed page image 391 in DRAM 420, and the compositing line ^^330 add ess 
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• "«oT P^'^'^ ""^ ^^"Sth for the destination image size 

CFM - Compress File Matte 

.^l'?h°^'*"f "'""'f^' P™""'' of compressing a file matte after compositing This step also 
tZ Ick " ' °f ^■'■"P-'-S buffer 330 to transpat^nt to p^pat. for objL grapfc i'„lTn1« 

Eight lines of the composited matte pixel data in the Compositing line buffer 330 are compt^ssed by the 

?9Un D^rin TH Tr^'"" Tu"'.™' ™«^" «■= O'^'i"'"'"" compreS fie matt* 

jyi in UKAM 420. The data required bv the ADrT4- w^tpm "Xdn I'c ^k. o v o • i i t . ^^lauc 

destination compressed file matte 39 1 in DRAM 420. 

The compositing line store 330 address generator must be set up in the appropriate re-ordering mode. 
CFO - Compositing File using Object Matte 

This configuration provides for the compositing of RGB image data with the Composite line buffer 330. 

RGB pixel data is read from the compositing line buffer 330, composited with data generated by the 
graphics engine 320, and written back to the compositing line buffer 330 at the same adiess 

The RGB data generated by the graphics engine 320 is in the form of RGB pixel data derived from File 
images which are transferred to the graphics engine 320. 

The compositing is controlled by transparency data generated by the graphics engine 320, which is in the 
form of object based data expanded into Transparency Runs or Transparency Blends or Bitmap data 

Preconditions: Graphicengine commands 312 must be established in the graphics engine 320 and 8 lines 
ot the page image must exist in the compositing line store 330. 

CFP - Compositing File using Page Matte 

This configuration provides for the compositing of RGB image data with the composite line buffer 330 
using a matte associated with the page image. 

RGB and matte pixel data is read from the compositing line store 30, composited with data generated by 
the graphics engine 320, and written back to the compositing line store 330 at the same address. 

The RGB data generated by the graphics engine 320 is in the form of RGB pixel data derived from file 
images which are transferred to the graphics engine 320. 

Regarding preconditions, graphic engine commands 312 must be established in the graphics engine 320 
8 hnes of the page image must exist in the compositing line store 330 and 8 lines of the page matte musi 
exist in the compositing line store 330. ^ 
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CMO - Composite Matte Only 

sVnnre.t H^VT"''"'' '""'P'"'' ^^''^ '"'"^^ "^'^S ^^^^^^8 with the colour component 
suppres ed. In this way a matte can be "painted" using muhiple layers of transparency When usTsuch 
a matte to composite files, the matte can be generated in much the same mamier as for oLct Scs 
by suppressing the RGB colour components during compositing. graphics, 

Matte pixel data is read from the compositing line store 330, composited with data generated by the 
graphics engine 320, and written back to the compositing line store 330 at the same address. 

The matte (transparency) generated by the graphics engine 320 is in the form of object based data 
expanded into Transparency Runs or Transparency Blends or Bitmap data. Either the page matte of the 
file matte may be composited using this method. mane or me 

Preconditions: Graphic engine commands 312 must be established in the graphics engine 321 and 8 lines 
of the page matte or file matte must exist in the compositing line store 330. S ne i ana 8 lines 

COI - Composite Object Based Image 

i™\uS3T''" compositing of object based graphics (and text) with the composite 

RGB pixel data is read from the compositing line buffer 330, composited with data generated by the 
graphics engine 320, and written back to the compositing line buffer 330 at the same address. The RGB 

1 CoTorWends^ ^'"'"^ ^""^ '^P^^"^ 

The compositing is controlled by transparency data generated by the graphics engine 320, which is in the 
form of object based data expanded into Transparency Runs or Transparency Blends or Bitmap data. 

Preconditions: Graphic engine commands 312 must be established in the graphics engine 320 and 8 lines 
of the page image must exist in the compositing line buffer 330, except where the compositing memory 
blaTbickt^oS^^^^^ ^^^"^ "''"^ ^'^^ command to generate a 

CPI - Compress Page Image 

This configuration provides for the process of compressing a Page image after compositing. This step 
also clears the compositing buffer 30 to white to prepare for object graphics in the next 8 line block. . ' 

Eight lines of the composited RGB pixel data in the Compositing line buffer 330 are compressed by the 
70 1 noTx!"^.n Ju" "f^P^^ss'O" This data is written to the destination compressed page image 
391 n DRAM 420. The data required by the ADCT+ system 340 is in 8 X 8 pixel blocks, but it is stored 
m the compositing line buffer 330 in Raster format. Therefore, the address sequence used when reading 
trom the line buffer reorders the data. 

For preconditions the ADCT+ processor 340 must be set up into compression mode, the DMA controller 
in the render processor 3 1 0 must be et up to transfer data fi-om the ADCT+ system 340 to the destination 
compressed page image 391 in DRAM 420, and the compositing line buffer address generator 410 must 
be set up in the appropriate re-ordering mode. 

CPM - Compress Page Matte 
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1 

This configuration provides for the process of compressing a page Matte after compositing This sten 
next " ^^"^ ^"^^^ t° P-P- for o^^S^he 

Eight lines of the composited matte pixel data in the Compositing line buffer 330 are compressed by the 

t^hTrennir ^^n "^"^ ^'u '''''' ^"^^ "P ^o^^P^^ssion mode, the DMA controller in 
the render processor 3 1 0 must be set up to transfer data from the ADCT+ system 340 to the desC ion 
compressed page matte 391 in DRAM 420 and the compositing line buffer 330 addrLs geLra^^^^^^^^^^ 
must be set up m the appropriate re-ordering mode. generator 4 1 u 

CRL - Create Render List 

llyer tnt S lisi ' ''''''' ^" — ^ -^-f- (SCI) 

The conversion from a display list 220 to a render list 397 is performed by the Host Render program 
rm^ing on the G.R processor 230. The display list 220 is read from memory on the computer s^s^m 
200, converted, and stored as a render list in the shared memoiy (DRAM 420). ADCT+ image files 
which form part of the display list 220 are transferred to the shared memory (^20) without alt /2n 

oTotXTic^f^rtSisrg:^ 

Preconditions: A display list 220 in command interface layer format is required for conversion. 
CTW - Composite to Workscreen 

™s configuration provides for the compositing of object based graphics (and text) with the workscreen 
140. This configuration is used to provide high speed interactive WYSIWYG graphics. 

RGB pixel data is read directly from the display frame store 370, composited with data generated by the 
graphics engine 320, and written back to the display frame store 370 at the same address Note that 
memory access to the workscreen 140 is substantially slower than to the compositing line buffer 330 so 
the compositing pixel rate will be much lower. However, the workscreen 140 contains only 4 37% as' 
many pixels as the page image, so the image creation rate should be acceptable. 

Preconditions: Graphics engine commands 312 must be established in the graphics engine 320. 
CWM - Composite using Woykscreen Matte 

This configuration provides for compositing of object based graphics (and text) with the workscreen 

wvQlwvr ^^"^ Pl^^- ™^ configuration is used to provide high speed interactive 

WYSIWYG graphics. 

RBG and matte pixel data is read directly from the display frame store 370. composited with data 
generated by the graphics engine 320, and written back to the display frame store 370 at the same 
address. In most circumstances, the workscreen matte plane is not altered by this process. However the 
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' DTP system 1 00 has the capability of simulating the cumulative interaction between paint and a textured 
background. When this capability is utilised, the matte plane is also altered during compositing. Note 
that memory access to the workscreen 140 is substantially slower than to the Compositing line buffer 
330, so the compositing pixel rate will be much lower. However, the workscreen contains only 4.37% as 
many pixels as the page image, so the image creation rate should be acceptable. 

Preconditions: Graphics engine commands 312 must be established in the graphics engine 330. 
DXP - Draw X- Windows Pixels 



This configuration provides for the drawing of graphics to the workscreen 140 by writing individual 
pixels via direct access to the workscreen VRAM 371. This method is relative slow, but allows pixels to 
be written in any order, and access to the workscreen memory 371 by this method is available at all 
times. 



RGB pixel data is written directly to the workscreen memory 371, by the G.P. processor 320. 
EFI - Expand File Image 

This configuration provides for the process of expanding a compressed image file ready for compositing 
with the source image. 

Eight lines of the ADCT+ compressed image file 385 are expanded into RGB pixel data by the ADCT+ 
system 340 in expansion mode. This data s written directly to the composite line buffer 330. The data 
from the ADCT+ system 340 is in 8 X 8 pixel blocks, but is stored in the composite line buffer 330 in 
Raster format. Therefore, the address sequence used when writing to the line buffer re-orders the data. 
This step will be performed once for every 8 line block of the image file. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA 
controller in the render processor 310 must be set up to transfer data fi-om the file image 385 in DRAM 
420 to the ADCT+ expander 340, and the composite line buffer 330 address generator 410 must be set 
up in the appropriate reordering mode. 

EFM - Expand File Matte 

This configuration provides for the process of expanding a File matte before compositing. The File matte 
can be used to control compositing of Files with the page image. 

Eight lines of the ADCT+ compressed file matte are expanded fi-om the source 392 into Matte pixel data 
by the ADCT+ system 340 in expansion mode. This data is written directly to the matte plane of the 
composite line buffer 330. The RGB planes of the composite line buffer are not affected. The data fi-om 
the ADCT+ system 340 is in 8 X 8 pixel blocks, but is stored in the composite line buffer 330 in Raster 
format. Therefore, the address sequence used when writing to the line buffer re-orders the data. 

As to preconditions, the ADCT+ processor 340 must be set up into expansion mode, the DMA controller 
in the render processor 310 must be set up to transfer data fi-om the file matte 392 in DRAM 420 to the 
ADCT+ expander340, and the compositing line buffer 340 address generator 410 must be set up in the 
appropriate reordering mode. 

EPI - Expand Page Image 

This configuration provides for the process of expanding a Page image ready for compositing. This is 
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generally the first step in the process of compositing new information with an existing page image. 

Eight lines of the ADCT+ compressed Page image are expanded from the source 392 into RGB pixel 
data by the ADCT+ system 340 in expansion mode. This data is written directly to the composite line 
buffer 330. The data from the ADCT+ system 340 is in 8 X 8 pixel blocks, but is stored in the 
compositmg memory in Raster format. Therefore, the address sequence used when writing to the line 
buffer re-orders the data. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, and the DMA 
controller m the render processor 310 must be set up to transfer data from the source image 392 in 
DRAM 420 to the ADCT+ expander, and the compositing line buffer 330 address generator 10 must be 
set up in the appropriate re-ordering mode. 

EPM - Expand Page Matte 

This configuration provides for the process of expanding a Page matte before compositing. The page 
matte can be used to control compositing of files and object graphics with the page image. 

Eight lines of the ADCT+ compressed page matte are expanded from the source 293 into matte pixel 
data by the ADCT+ system 340 in expansion mode. This data is written directly to the Matte plane of the 
composite line buffer 330. The RGB planes of the composite line buffer 330 are not affected. The data 
from the ADCT+ system 340 is in 8 X 8 pixel blocks, but is stored in the compositing line buffer 330 in 
Raster format. 



Therefore, the address sequence used when writing to the line buffer re-orders the data. 

Preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA 
controller in the render processor 310 must be set up to transfer data from the page matte 392 in DRAM 
420 to the ADCT+ expander, and the compositing line buffer 330 address generator 410 must be set up 
in the appropriate reordering mode. 



FAJ - Filter ADCT+ File to JPEG Format 



When transferring image files from the DTP system 100 to systems which use the JPEG standard, the 
image format must be converted from ADCT+ to JPEG formats. Conversion from a ADCT+ file to an 
JPEG file requires the following processes: 

1) The text detect array must be discarded. This will mean that the benefit of text detection will not be 
available, but there is no way for non ADCT+ systems to reproduce this benefit. 

2) There is no need to remove the marker codes, as the presence of marker codes is a special mode of the 
baseline JPEG standard. 

The ADCT+ format file is passed from the display list 220 through a "filter" program in the applications 
layer 245 which converts the file to JPEG format which then written to the Hard Disk (HDD) 124 or 
Magneto-Optical Disk (MOD) 122 under the control of the operating system 235. 

FFI - Format File Image 

This configuration provides for the formatting of an expanded and buffered file image 395 from RGB 
pixels into graphics engine commands 312. This step is performed where there is no matte associated 
with the file image. Where a matte is included, the step "Format file image and matte" is used. 
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A graphics engine command 312 header is written to the graphics engine 320, specifying the number of 
pixels to be composited, the start pixel address, and the compositing mode. Where the graphics engine 
312 command includes RGB pixel data, the run of RGB pixel data from the buffered image file is copied 
by the DRAM buffer 395 into the graphics engine 320. This copying is performed by render processor 
310 performing block DMA transfers. This run may be longer than a graphics engine 320 FIFO 321 
length (seen in Fig. 2), in which case a FIFO 321 full signal temporarily stalls the DMA transfer. This 
step is performed once for every compositing run. There are typically eight compositing runs for each 8 
line block of an image file. 

For preconditions, the RGB image data must be in the DRAM buffer 95, and the DMA controller in the 
render processor 310 must be set up to transfer data from the DRAM buffer 395 to the Graphics engine 
FIFO 321. 

FIM - Format File Image and Matte 

This configuration provides for the formatting of an expanded and buffered file image and file matte 
from RGBM pixels into graphics engine commands 312. 

A graphics engine command 312 header is written to the graphics engine 320, specifying the nxmiber of 
pixels to be composited, the start pixel address, and the compositing mode. The relevant graphics engine 
commands 312 include RGBM pixel data from the buffered file image pixel data. This data is copied 
from the DRAM buffer 395 into the graphics engine 320 by the render processor 310 performing block 
DMA transfers. The data run may be longer than the graphics engine FIFO 321 length, in which case the 
FIFO full signal temporarily stalls the DMA transfer. This step is performed once for every compositing 
run. There are typically eight compositing runs for each 8 line block of an image file. 

The preconditions are that the RGBM image data must be in the DRAM buffer 395, and the DMA 
controller 425 must be set up to transfer data from the DRAM buffer 395 to the graphics engine FIFO 
321. 

FJA - Filter JPEG File to ADCT+ Format ' 

When transferring image files from systems which use the JPEG standard to the DTP system 100, the 
image format must be converted from JPEG to ADCT+ formats. Conversion from a JPEG file to an 
ADCT+ file requires the following processes: 

1) A text detect array must be cleared, to indicate that each cell is to be treated as if it were an image cell 
and not a text cell. This maintains full JPEG image quality, although it does not take advantage of the 
ADCT+ text improvements. 

2) Marker codes are inserted into the JPEG data stream, at the end of each 8 line block. This requires 
that the JPEG data steam be interpreted to establish where the blocks are, and reconstructed with marker 
codes installed. The DCPM encoded DC values within each block must be adapted, as the presence of 
the marker code will reset the DCPM register at the beginning of the 8 line block. 

The JPEG format file is read from the Hard Disk (HDD) 124 or Magneto-Opfical Disk (MOD) 122 
under the control of the operating system 235 and passed through a "filter** program in the applications 
layer 245 which converts the file to ADCT+ format for storage in the display lists 220. 

FWI - Fast Write of File Image 
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This configuration provides for the fast expansion and writing of a file image directly to the compositing 
line store 330. 

This operates substantially faster than the more flexible compositing of a file, as the file data does not 
need to be buffered in DRAM 420, formatted into graphics engine commands 312, or composited. 
However, this can only be done where there is no matte or object based transparency associated with the 
file (therefore the image will be rectangular), and where the file can be aligned to the 8 X 8 pixel blocks 
used by the ADCT+ compression. This situation is common in most DTP applications. 

Eight lines of the ADCT+ compressed image file 385 are expanded into RGB pixel data by the ADCT+ 
system 340 in expansion mode. This data is written directly to the compositing line buffer 330. This will 
overwrite the existing contents of the compositing line buffer 330 in the rectangular region specified. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA 
controller in the render processor 310 must be set up to transfer data fi-om the file image 385 in DRAM 
420 to the ADCT+ expander 340, and the compositing line buffer 330 address generator must be set up 
in the appropriate reordering mode. 

LHC - Load Huffman Table for Compress 

This data path is used to set up the JPEG Chip 415 into compress mode. This must be done whenever a 
compression is to be performed when the chip is currently in expand mode. 

The compress Huffman tables 380 and the other setup data for the JPEG chip 415 are transferred fi-om 
DRAM 420 to the JPEG chip 415 by a DMA controller on the render processor 310. This data is in a 
special format which includes control data, and is written to a hardware location containing circuitry 
which interprets this data as control signals for the JPEG chip 415. This is so that the entire set-up of the 
various registers and arrays in the chip 415 can be achieved very rapidly. 

The JPEG chip 415 must be changed fi-om expand mode to compress mode (and back again) 810 times 
to composite a fiall A3 sized image. 

Set-up data for the JPEG chip 41 5 is loaded into DRAM at boot time. 
LHE - Load Huffman Table for Expand 

This data path is used to set up the JPEG chip 415 into expand mode. This must be done whenever an 
expansion is to be performed when the chip 415 is currently in compress mode. 

The expand Huffman tables 380 and other setup data for the JPEG chip 415 are transferred from DRAM 
420 to the chip 415 a DMA controller on the render processor 410. This data is in a special format which 
includes control data, and is written to a hardware location containing circuitry which interprets this data 
as control signals for the JPEG chip 415. This is so that the entire set-up of the various registers and 
arrays in the chip 415 can be achieved very rapidly. 

The chip 415 must be changed from compress mode to expand mode (and back again) 810 times to 
composite a full A3 sized image. 

Set-up data for the JPEG chip 41 5 is loaded into DRAM at boot time. 
PRN - Print 
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This configuration shows the process of printing an image. The compressed page image is expanded into 
RGB pixel data in real time, converted to MC YK data, and printed one colour component at a time. 

The ADCT+ compressed page image 392 is expanded into RGB pixel data in real time by the ADCT+ 
system 340 in expansion mode. This data is written directly to the compositing line store 330, which is 
used as a reordering line store to convert the 8 X 8 pixel cells generated by the ADCT processor into 
raster data. The data is then converted in the converter 360 from RGB into Magenta, Cyan, Yellow, and 
Black, and printed. The colour laser printer 154 requires synchronous data which cannot be stopped in 
mid process. Therefore, the print operation must be treated as a single indivisible operation, and must 
operate in real time. The expansion, conversion and printing process is performed four times for each 
copy to be printed: once for each of the Magenta, Cyan, Yellow, and Black colour printing passes. Data 
output timing is controlled by line and page sync signals from the printer 154. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA 
controller in the render processor 3 1 0 must be set up to transfer data from the DRAM 420 to the ADCT+ 
expander 340 and an RS232C print command is given to the printer 154. 

OSZ - Quick Software Zoom 

This configuration provides a zoom function performed by software in the render processor 310. This 
duplicates the ftinction of the hardware pan-zoom engine 350 when displaying an image to the 
workscreen 140. The zoom is not anti-aliased. 

This process is necessary where the file image is to be composited the workscreen 140 at other than 
unity zoom ratio. The hardware zoom can only be used where the image is to be simply written to the 
workscreen instead of composited. 

The graphics engine 320 reads 8 lines of the RGB and matte pixel data from the buffer image 395 and 
creates a zoomed version of this for the workscreen by discarding a portion of the pixels. This zoomed 
version is v^itten back to the image buffer 395. This version can then be transferred to the graphics 
engine 320 using DMA transfers. 

The only precondition is that the RGBM image data must be in the buffer 395 of the DRAM 420. 
RAD - Read ADCT+ File From Disk 

Display lists 220 may include ADCTH- image files. The display list 20 must directly contain the ADCT+ 
filename, size, x/y size, matte configuration, and other characteristics, but need not contain the actual 
ADCT+ data, which can be as large as 4 MBytes. As the host render process 250 does not directly alter 
or use the ADCT+ data, this can be transferred directly to the memory (DRAM 420) from disk 120 as 
and when required. This avoids the double transfers necessary if the data is saved in a display list 220 on 
the computer system 200, and can therefore improve performance and reduce memory requirements. 
This is particularly significant for multiple page documents with many file images, where object data 
and text tends to be very compact. On- demand direct loading of ADCT+ data means that very long 
colour documents can be edited and printed without running out of memory. 

The ADCT+ file is read from the Hard Disk (HDD) 124 or Magneto-Opfical Disk (MOD) 120 under the 
control of the operating system 235 and written directly to the DRAM 420 by SCSI DMA transfers from 
the port 210. 

The only precondifion is that sufficient space must be available in the DRAM 420. This requires 
communications between the memory management running on the render processor 310 and the 
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This configuration provides for the re-sizing of an ADCT+ image, performed by software on the render 
processor 310. This resizing is performed when the image required on the page is a different size than 
the image stored in the file. 

To maintain image quality, aliasing noise is virtually eliminated by performing a bi-Iinear sample rate 
conversion. This process is processor intensive, typically involving a minimum of two multiplications 
and several additions per colour component per pixel. These must be performed in software. 

The render processor 310 reads 8 lines of the RGB and matte pixel data from the buffer image 395 and 
creates a resized version of this for the workscreen 140 using bi-linear sample rate conversion. This 
resized version is written back to the image buffer 395. The resized image can .hen be transferred to the 
graphics engine 320 using DMA transfers. The only precondition is that the RGBM image data must be 
in the RAM buffer. 

REM - Render a Band of Object Matte 

This data path is used to convert the object descriptions in a render list 397 into graphics engine 
"Transparency" commands 312. 

The conversion from a render list 397 to Graphics engine commands is performed by a program running 
on the render processor 310 called BAND RENDER which performs band rendering in the manner 
already described. The render list 397 is read from shared memory 420 converted, and stored as 
commands in the Graphics engine command FIFO 321. 

One "band" of 8 lines wide is rendered at a time. 810 bands must be rendered for a full A3 sized image, 
and 405 bands are required for an A4 image. 

The only precondition is that a render list containing the object matte must be established. 
RBO - Render a Band of Objects 

This data path is used to convert the object descriptions in a render list 397 into graphics engine 
commands 312. 

The conversion from a render list 397 to graphics engine commands 312 is performed by a program 
running on the render processor 310 called BAND RENDER. The render list 397 is read from shared 
memory 420, converted, and stored as commands in the Graphics engine command FIFO 321. 

One "band" of 8 lines wide is rendered at a time. 810 bands must be rendered for a full A3 sized image, 
and 405 bands are required for an A4 image. 

The preconditions for this process are that a render list 397 in appropriate format is required for 
rendering, all font descriptions required by text in the render list 397 must be available, either in the font 
cache 399, or by requesting the computer system 200, and the graphics engine command FIFO 321 must 
not be full. Block synchronisation with the FIFO 321 is required. 

RDD - Read Display List from Disk 
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Display lists 320 are read from disk 120 as a named file by an application, and as spooled information 
for printing. A display list is composed of data describing the image, and may contain graphic objects, 
text, and ADCT+ compressed images. 

The display list 220 is read fi-om the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 122 under 
the control of the operating system 235 and written to DRAM (not illustrated) in the computer system 
200. 

RDE - Receive Display List from Ethernet 

Normally Display lists are received from the Network 105 (Ethernet) as a remote printing job from 
another workstation on the network 105. This differs from reading a Display List from disk in that the 
task will normally be initiated remotely, and can coincide with display list manipulation occurring 
locally under the control of the application. This function is facilitated by allowing multiple Display lists 
to exist at the same time. 

The Display list is received from Ethernet 105 under the control of the operating system 235 and written 
to DRAM (not illustrated) on the computer system 200. 

RMF - Render Matte with File Image 

This configuration shows formatting of an expanded and buffered File Image from RGB pixels into 
graphics engine commands 3 12, at the same time as rendering an object based matte. 

The conversion from a render list 397 to graphics engine conmiands 3 12 is performed by a program 
running on the render processor 310 called BAND RENDER. 

A graphics engine command 3 12 of a type containing a Transparency Run or Transparency Blend 
followed by pixel data is written to the graphics engine 320. This is followed by the RGB pixel data 
from the buffered file image 395. This data is copied from the DRAM buffer 320 into the graphics 
engine 320 by the render processor 310 performing block DMA transfers. 

The preconditions are that a Render list 397 containing the object matte must be established, the RGB 
image data must be in the DRAM buffer 395 and the DMA controller in the render processor 310 must 
be set up to transfer data from the DRAM buffer 420 to the graphics engine FIFO 312. 

SCN - Scan 

This configuration shows scanning an image and compressing the file in ADCT+ format. Using the 
scanner 152, only a complete A3 page can be scanned using this method. A Trim Scan operation can be 
used to create smaller files (see the applications section following). The scanned image is not shovra on 
the workscreen 140. This can be achieved using the Scan to workscreen operation. 

The scanner 152 data is written directly to the compositing line store 330. In this case, the compositing 
memory is used as a re-ordering line store to convert the raster data from the scanner 1 52 to the 8 X 8 
pixel cells required by the ADCT+ processor 340. While the scanner data is written to one half of the 
re-ordering line store, it is read from the other half by the ADCT+ processor 340 and compressed to 
create the destination image 391. The data from the scanner 152 is synchronous, so the scan operation 
must be treated as a single indivisible operation, and must operate in real time. 

The preconditions are that the ADCT+ processor 340 must be set up into compression mode, the DMA 
controller in the render processor 310 must be set up to transfer data from the ADCT+ compressor 340 
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to the DRAM 420, and an RS232C scan command is given to the scanner 152. 



STW - Scan to Workscreen 

This configuration provides for the scanning of an image and displaying a reduced version on the 
workscreen 140. This is used to accurately position the image on the scanner 152 and ensure that the 
zoom ratios, image angle, and other factors are correct before performing the final scan of the image. 

The Scanner data is written to the compositing line store 330. In this case, the compositing line store 330 
is used as an image buffer to allow a synchronous operation of the scanning and transfer to the 
workscreen 140. While the scanner data is written to one half of the image buffer, it is read from the 
other half by the graphics engine 320, which provides the pan-zoom 350 controller with start addresses 
and zoom ratios. A selection of the pixels from the scanned image are written to the workscreen 140 
under the control of the pan-zoom controller 350. The scan operation must be treated as a single 
operation, and must operate in real time. 

Two preconditions exist and are that graphics engine conmiands 3 12 are established to set up the 
pan-zoom controller 350 with the start address of every run. These commands should take into account 
the zoom ratio of the image, the size and position of the image window, and the presence of any 
windows which may overlay the image window, and an RS232C scan command is given to the scanner 
152. 

WAD - Write ADCT+ Image to Disk 

ADCTh- images are usually saved to disk as a "File Image" after scanning and trimming. 

Complete composited pages can also be saved to disk as ADCT+ images rather than as object based 
Display lists, but this is unlikely to be a normal operating procedure. The advantage of doing this is to 
avoid re-compositing a complex image if the same image is to be printed later. ADCT+ images may be 
stored in the DRAM 420 and directly transferred to disk 120. This avoids the double transfers necessary 
if the data is saved in a Display list on the computer system 200, and can therefore improve performance 
and reduce memory requirements. 

The ADCT+ file is read from the DRAM 420 under the control of the operating system 235 and written 
directly to the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 122 by SCSI DMA transfers 
instituted by the port 210. 

WDD - Write Display List to Disk 

Display lists are saved to disk 120 in two major situations: 

1) When saving work created by an Application 245, and 

2) When spooling display lists for printing. 

This occurs when a display list is received firom remote workstations via the network 1 05, and there is 
insufficient memory to store the display list in RAM. 

A Display list is composed of data describing the image, and may contain graphic objects, text, and 
ADCT+ compressed images. 

The display list 220 resides in DRAM (not illustrated) on the computer system 200. It is written to the 
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hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 122 under the control of the operating system 
235 

XRO - X- windows Renders Objects 

In order to achieve high performance when creating screen displays for X- Windows operating as the 
workscreen manager 240, the graphics engine 320 can be used. When drawing to the workscreen 140, 
the graphics engine 320 can draw either horizontal or vertical (but not diagonal) runs. Therefore filled 
shapes and aligned lines can be drawn very rapidly, but diagonal lines are slow. There are several ways 
that X- Windows can draw to the screen, including: 

1) Direct drawing of pixels to the VRAM. 

2) Creation of a Display list 220, which is converted to a Render list 397 by Host Render 250, and to 
graphics engine commands 3 12 by Band Render, 

3) Direct creation of a Render list 397, which is converted to graphics engine commands 3 12 by Band 
Render, 

4) Direct creation of graphics engine commands 312, which are loaded to the graphics engine 320 by the 
render processor 310, and 

5) Direct creation and loading of graphics engine commands 312, (requiring synchronisation locks with 
the i960 processor). 

X- Windows, running on the G.P. processor 230, directly creates graphics engine commands 3 10 for the 
Workscreen 140, and passes them to the render processor 310, which places them in the graphics engine 
command FIFO 321. 

ZTW - Zoom to Workscreen 

This configuration provides the process of expanding a Page image to display a portion of it on the 
Workscreen 140. 

The ADCT+ compressed page image 392 is expanded into RGB pixel data by the ADCT+ system 340 in 
expansion mode. This data is written directly to the compositing line store 330. The compositing line 
store 330 is used as a re-ordering line store to convert the 8 X 8 pixel cells generated by the ADCT+ 
processor 340 into raster data required by the Pan-Zoom engine 350. The graphics engine 320 reads lines 
of pixels from the compositing line store 330 and writes them to the pan-zoom engine 350. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA 
controller in the render processor 310 must be set up to transfer data from the Source image 392 in 
DRAM 420 to the ADCTH- expander 340, the compositing line store 330 address generator 410 must be 
set up in the appropriate re-ordering mode, and graphics engine commands 312 are established to set up 
the pan-zoom controller 350 with the start address of every run. These commands should take into 
account the zoom ratio of the image, the size and position of the image window, and the presence of any 
windows which may overlay the image window. 

<APPLICATION EXAMPLES> 

Following are examples of how the DTP system 100 hardware can be used to achieve various functions. 
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These examples show functional possibilities only, and do not imply that the function described will be 
supported by the Seraph application software, or that the Seraph application will use the particular 
example shown here in cases where there is more than one way of achieving a function. 

The following is not a definitive set of possible functions, but is intended to show enough combinations 
to convey the capabilities and limitations of the Seraph hardware. 

The three letter Mnemonics used in the tables referred to in this section are defined in the preceding 
section on "processing steps". 

The tables are arranged to show those processing steps that are performed simultaneously and 
sequentially. The application sequence at the top of each table and proceeds down the page (with line). 
Horizontally aligned processing steps are performed simultaneously. 

Example 1 - Composite Layers of Objects with Image 

Table 1 shows the steps necessary when compositing graphic objects or text over an existing ADCTh- 
image. This process is normally be done as part of an interactive image composition sequence. The 
number of layers of graphic objects that can be composited in one pass is limited only be available 
render list memory. Typically, many thousands of objects are generally composited in one pass. In 
subsequent compositing diagram, all contiguous layers of object graphics are shown as a single layer. 

Table 1 Notes 

1) The rendering of object based images can overiap all of the previous stages until the graphics engine 
commands 312 for those objects are required for compositing. 

2) Loading of the JPEG Chip 415 Huffman tables and other data for compression can begin as soon as 
the page image has been expanded. 

Example 2 - Composite File using Image Matte 

Table 2 shows the steps necessary when compositing an ADCT+ compressed file image with the 
existing ADCT-f page image. This configuration uses an ADCT+ compressed Matte associated with the 
file to control the compositing of the file image with the page image. This process would normally be 
done as part of an interactive image composition sequence. A file matte will usually be used to "cut out" 
the region of interest in a photograph. 

Table 2 Notes 

1) Loading of the JPEG chip 415 Huffman tables and other data for compression can begin as soon as 
the page image has been expanded, however, there may be DMA memory contention which will reduce 
the efficiency of buffering and formatting. For this reason loading of the Huffman tables is shown to 
occur during compositing; 

Example 3 - Composite File using Page Matte 

Table 3 shows the steps necessary when compositing an ADCTH- compressed file image with the 
existing ADCT+ page image. This configuration uses an ADCTh- compressed Matte associated with the 
page image to control the compositing of the file image with the page image. This process is normally be 
done as part of an interactive image composition sequence. A page matte is usually used to "protect" 
some region of the page image from being composited over. 
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Table 3 Notes 

1) Loading of the JPEG chip 415 Huffman tables and other data for compression can begin as soon as 
the page image has been expanded, however, there may be DMA memory contention which will reduce 
the efficiency of buffering and formatting. For this reason loading of the tables is shown to occur during 
compositing. 

Example 4 - Composite File using Both Mattes 

Table 4 shows the steps necessary when compositing an ADCT+ compressed file image with the 
existing ADCTh- page image. This configuration uses the simultaneously combination of two mattes to 
control the compositing of the file image with the page image. These mattes are a matte associated with 
the page image (the Page Matte) and the matte associated with the file image (the File Matte). This can 
be used for various special effects, such as to "insert" a file image behind some portions of the page 
image and in front of other portions, to control the density of an image based on a page "texture" as well 
as to allow the placement of images with transparent regions into a "window" (which may be irregular 
and of variable density) on the page. 

Table 4 Notes 

1) Compositing with both mattes is a complex operation where the two mattes may be combined in 
various ways. The functional specification of the graphics engine 320 described in European Patent 
Application No. EP-A-0 465 250 can be of assistance. 

Example 5 - Print Object Graphics and Text Only 

Table 5 shows the steps necessary when compositing and printing object based images or text, on a 
blank page. The number of layers of graphic objects that can be composited in one pass is limited only 
be available render list memory. Typically, many thousands of objects could be composited in one pass. 
In subsequent printing diagrams, all contiguous layers of object graphics are shovra as a single layer. The 
background is white. If other colour backgrounds are required, they must be created by overlaying the 
background with full page graphic objects. 

Table 5 Notes 

1) The rendering of object based images can overlap all of the previous stages until the graphics engine 
commands 3 12 for those objects are required for compositing. 

2) Loading of the JPEG chip 415 Huffman tables for compression can be done once, before compositing 
begins. This is because there are no files to be expanded. 

3) The compression operation clears the composite line buffer 330 to white for the next 8 line block. 

4) The JPEG chip 415 needs to be loaded with the expansion tables before printing. 
Example 6 - Print the Existing Page Image 

Table 6 shows the printing of an existing page image, which will typically be in the Source ADCT+ 
image memory 392. 

Example 7 - Print Image, Matte, and Graphics 
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Table 7 shows the steps necessary when compositing and printing an ADCT+ Image file with associated 
ADCT+ Matte, as well as object based images or text, on a blank page. The background is white. If other 
colour backgrounds are required, they must be created by overlaying the background with full page 
graphic objects. 

Table 7 Notes 

1) The rendering of object based images can overlap all of the previous stages until the graphics engine 
commands 3 12 for those objects are required for compositing. 

2) Loading of the Huffman tables and other data for compression (expansion) can begin as soon as the 
last file has been expanded (compressed). Here it is shown to occur after the file data has been formatted 
and loaded into the graphics engine, to avoid consuming DRAM bandwidth, which may slow down the 
buffering process. 

3) The formatting and compositing of file RGB or RGBM pixel data will usually overlap, as this data 
will often be larger than the graphics engine command FIFO 321. 

Example 8 - Print 2 Images with Object Mattes, and Text 

Table 8 shows the steps necessary when compositing and printing two ADCTh- Image files, each with 
object based Mattes, on a blank page. The top layer of the image contains Object based text or graphics. 
This compositing sequence is only required in regions where the two ADCTh- images share vertical 
compositing blocks. Where there is no vertical overlap, the compositing may proceed as if there were 
only one image. The background is white. If other colour backgrounds are required, they must be created 
by overlaying the background with full page graphic objects. 

Table 8 Notes 

1) Rendering is of the matte for File 1 . This must be completed before File 1 is composited. 

2) Rendering is of the matte for File 2. This must be completed before File 2 is composited. 

3) Rendering of the top layer of objects and text can begin at any time, but graphics engine commands 
3 12 for the objects cannot be put into the graphics engine 320 until all of the commands for the file 
compositing are entered (unless there is guaranteed to be no overlap). 

Example 9 - Print 2 Images with File Mattes, and Text 

Table 9 shows the steps necessary when compositing and printing two ADCT+ Image files, each with 
associated ADCT+ Mattes, as well as object based text, on a blank page. This compositing sequence is 
only required in regions where the two ADCT+ images share vertical compositing blocks. Where there is 
no vertical overlap, the compositing may proceed as if there were only one image. The background is 
white. If other colour backgrounds are required, they must be created by overlaying the background with 
full page graphic objects. 

Table 9 Notes 

1) The rendering of object based text can overiap all of the previous stages until the graphics engine 
commands 312 for the text are required for compositing. 
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Example 10 - Print 3 Opaque Rectangular Images and Text 



Table 10 shows fast creation of a page with three images and text. This fast compositing method can 
only be used where there is no matte associated with the image, where there is no page matte, and where 
the image is aligned to the 8 X 8 ADCT-i- pixel grid. Alignment to the grid created a maximum 
positioning error of +4 pixels, or +0.25 mm. In many circumstances, this position constraint is 
irrelevant. Alignment to the grid also preserves image quality, as the image v^U not alter when expanded 
and re-compressed if the image is grid-aligned. When there is no matte associated v^th the image, the 
image will be fully opaque, and rectangular. 

Table 10 Notes 

1) The rendering of object based text can overlap all of the previous stages until the graphics engine 
commands 3 1 2 for the text are required for compositing. 

2) The fast compositing of file images using only the single overwrite step can only be done if the image 
is opaque, rectangular, and grid aligned. 

3) Loading of the Huffman tables and other data for compression can begin as soon as the last file has 
been expanded. 

Example 1 1 - Zoom to Workscreen 

Table 1 1 shows the steps necessary when displaying a portion of the page image on the workscreen 140 
without modifying it. This is used when panning or zooming to display a different portion of the page 
image than that currently displayed. 

Table 1 1 Notes 

1) If the ADCT+ system is already in expansion mode, this step can be omitted. 
Example 12 - Composite Graphics to Workscreen 

Table 12 shows the steps necessary when directly compositing WYSIWYG object graphics to the 
workscreen 140. This process would normally be done as part of an interactive image composition 
sequence, building a display list which can later be rendered to the page image. The number of layers of 
graphic objects that can be composited in one pass is limited only by available render list memory 397. 
Compositing to the workscreen 140 has fewer constraints than compositing to the page image, as both 
horizontal and vertical runs are available, and compositing can proceed in any scan-line order, as long as 
the viewing order of the objects is maintained. 

Table 12 Notes 

1) The rendering of object based images can overlap all of the previous stages until the graphics engine 
commands 3 12 for those objects are required for compositing. 

2) Compositing to the workscreen 140 is not limited to eitht-line blocks. Compositing can also occur 
either horizontally or vertically. Compositing can occur in any order, as long as the viewing order of 
objects is maintained (using painter's algorithm). 

Example 13 - Composite File to Screen using File Matte 
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Table 13 shows the steps necessary when directly compositing ADCT+ files to the workscreen 140 using 
a file matte. This process would normally be done as part of an interactive image composition sequence, 
building a display list which can later be rendered to the page image. Note that this general method is 
necessary when compositing to the workscreen 140 using a matte, but the faster method of directly 
writing the image to the workscreen 140 using the pan-zoom engine 350 can be used where the image is 
rectangular and there is no matte involved. 



Table 13 Notes 



1) The JPEG chip 415 needs to be set up in expansion mode only once, as no compression is used. 

2) A software zoom is required, as the Pan-zoom engine 350 cannot be used for compositing. In this 
case, a quick non-antialiased zoom is used. 



Example 14 - Writing Files to Workscreen Without Matte 



Table 14 shows the steps necessary when directly writing an ADCT+ file to the workscreen 140 where 
the image is rectangular and there is no ADCT+ matte or object matte involved. This is the fastest 
method, as the Pan-zoom engine 350 is used. This process would normally be done as part of an 
interactive image composition sequence, building a display list which can later be rendered to the page 
image. 



Table 14 Notes 



1) As only one file is being written to the screen, the render pipeline may not always be used, and the 
process may occur under the direct command of other software. 

2) The JPEG chip 415 needs to be set up in expansion mode only once, as no compression is used. 

3) The Pan-zoom controller 350 must be set up so that the destination addresses are those of the region 
of the screen that the image is to appear. The Pan-zoom controller 350 also performs a clipping fiinction. 



Example 15 - Composite File to Screen using Object Matte 



Table 1 5 shows the steps necessary when directly compositing ADCTh- files to the workscreen using an 
object based matte. This process would normally be done as part of an interactive image composition 
sequence, building a display list which can later be rendered to the page image. Note that this general 
method is necessary when compositing to the workscreen 140 using a matte, but the faster method of 
directly writing the image to the workscreen 140 using the pan-zoom engine 350 can be used where the 
image is rectangular and there is no matter involved. This method is suitable when the object matte is 
simple. For object mattes containing multiple layers of overlapping transparency see the sequence on 
"compositing with complex object mattes". 

Table 1 5 Notes 

1) The JPEG chip 415 needs to be set up in expansion mode only once, as no compression is used. 

2) A software zoom is required, as the Pan-zoom engine 350 cannot be used for compositing. In this 
case, a quick non-antialiased zoom is used. 



Example 16 - Test Scan 
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Table 16 shows the configuration used when the user wishes to see the result of a scan without saving a 
file to disk 120. This will usually be in order to position the scanned image correctly. This process does 
not produce a "destination" ADCT+ image. 

Example 17 - Scan an A3 Image 

Table 17 shows scanning and compressing of an image from the Colour Copier scanner 152. The colour 
copier 150 only supports one scan mode, which is to scan an entire A3 image. Where smaller images are 
required, these should be trimmed from the A3 page using the scan and trim sequence. 

Example 1 8 - Scan, Trim and File an Image 

The scanned data is always the entire A3 page. However, in most cases the image actually required will 
be smaller than the complete A3 page, and it is desirable to be able to save just the portion required. 

The procedure to achieve this is shown in Table 1 8 and is to scan and compress the complete image, 
expand the scanned image, select the region that is desired as the final image, compress this region, and 
write the compressed image to disk. ADCT+ file sizes must be in increments of 8 X 8 pixel cells. So that 
no further image degradation occurs when expanding and recompressing the scanner image, the image 
cells are not moved in the process of trimming an image. Therefore, the ADCT+ file size will be 
rounded out to the nearest 8X8 pixel cell on all four sides of the image. This method can only produce 
rectangular images. Where it is desirable that the shape of the picture is other than rectangular, a file 
matte should be created. 

Table 18 Notes 

1) The Test Scan is performed as many times as is required by the user to align the image on the scanner 
and set the scanner controls to the desired values. 

2) The file expanded is the scanner file in the Destination image memory 391. As is usually the case, the 
destination memory 391 is treated as the source memory 392 for expansion. The Source and destination 
normally share approximately the same memory space 420. 

3) The compression line size and start address will usually vary from that used in expansion. 
Claims: 

1 . A method of creating an image wherein the said image is formed as a plurality of bands and said 
bands are stored as compressed image data, characterised in that the method comprises at least one of the 
steps of 

forming said image by multiple sequential passes over said bands, each said band being compressed and 
stored during a respective pass; and 

editing said image by multiple sequential passes over said bands, each said band being compressed and 
stored during a respective pass. 

2. A method as claimed in claim 1, the said method being characterised in that: 
(a) the plurality of bands are formed as follows: 
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' (1) rendering a band of the image from objects in a display list (220); 

(2) compressing the band of the image; 

(3) storing the compressed band of the image; and 

(4) repeating steps (1) to (3) for each band of the image: 

(b) editing a selected band of the image by: 

(1) expanding the selected band of the stored image: 

(2) rendering an additional band of the image from additional objects in said display list; 

(3) compositing the additional band with the selected band to form an edited selected band of the image; 

(4) compressing the edited selected band of the image; 

(5) storing the compressed edited selected band; 

(c) repeating steps (b)(l)-(b)(5) for each band of the image; and 

(d) repeating steps (b) and (c) as required to create a final edited image. 

3. A method as claimed in claim 2, wherein the selected bands are selected consecutively across said 
image. 

4. A method as claimed in claim 2 or 3, wherein said method comprises the further steps of: 

(e) expanding bands of the final edited image; and 

(f) displaying the expanded bands to reproduce the final edited image. 

5. A method as claimed in any one of the preceding claims, wherein adaptive discrete cosine transform 
methods are used for compressing and expanding bands of the image. 

6. A method as claimed in claim 5, wherein said adaptive discrete cosine transform methods are 
implemented in accordance with ISO/IEC JTC1/SC2/WG8 JPEG technical specifications. 

7. A method as claimed in any one of the preceding claims 2 to 6, wherein said rendering and expanding 
steps produce, and said compositing and compressing steps act upon red (R), green (G), blue (B) and 
matte (M) pixel image data, said rendering steps being performed by a render processor (310), said 
compositing steps being performed by a graphics engine (320) and an associated compositing memory 
(330), said compressing and expanding steps are performed by a compander (415), with said image data 
being stored in an associated storage means (390,420). 

8. A method as claimed in claim 7, wherein said method includes the image processing step of buffering 
a file image (BFI) in which a band of RGB pixel image data is transferred from said compositing 
memory to a buffer location (395) in said storage means. 

9. A method as claimed in claim 7, wherein the image processing step of buffering a file image and 
matte (BIM) wherein a band of RGBM pixel image data is transferred from said compositing memory to 
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< a buffer location (395) in said storage means. 

10. A method as claimed in claim 7, wherein the image processing step of compositing using both 
mattes (CBM) wherein RGBM pixel image data is read from said compositing memory, composited 
with RGBM pixel image data generated by said graphics engine and written back into said compositing 
memory, the compositing operation being controlled by a combination of matte data in said compositing 
memory and transparency data generated by said graphic engine. 

11 . A method as claimed in claim 7, wherein the image processing step of clearing the compositing 
memory (CCB) wherein bands of opaque white pixel image data are generated by said graphics engine 
and written into said compositing memory. 

12. A method as claimed in claim 7, wherein said method includes the image processing step of creating 
a display list (CDL) in a computing means (200) connected to said render processor means, said display 
list being composed of data describing the image selected from the group consisting of graphic objects 
text, and compressed image data. ' 

13. A method as claimed in claim 7, wherein said method includes the image processing step of 
compositing a file using a file matte (CFF), wherein RGB pixel data is read from said compositing 
memory, composited with matte data generated by said graphics engine and written back to said 
compositing memory. 

14. A method as claimed in claim 7, wherein said method includes the image processing step of 
compressing a file image (CFI) wherein a predetermined number of lines of RGB pixel image data are 
read from said compositing memory, compressed by said compander and written to a compressed image 
destination location in said storage means. 

15. A method as claim in claim 14, wherein said pixel image data is stored in said compositing memory 
in raster format and is read by said compander in a square array of pixel blocks. 

16. A method as claimed in claim 7, wherein said method includes the image processing step of 
compressing a file matte (CFM), wherein a predetermined number of lines of matte pixel data are read 
from said compositing memory and compressed by said compander, the compressed data being stored in 
a compressed matte destination location in said storage means. 

17. A method as claimed in claim 16, wherein said matte pixel data stored in said compositing memory 
is in raster format and is read by said compander as a square array of pixel blocks. 

18. A method as claimed in claim 7, wherein said method includes the image processing step of 
compositing a file using an object matte (CFO), wherein RGB pixel image data is read from said 
compositing memory, composited with RGB pixel data generated by said graphics engine, and written 
back into said compositing memory at corresponding addresses. 

19. A method as claimed in claim 18, wherein said compositing is controlled by transparency data 
generated by said graphics engine, said fransparency data being in the form of object based data 
expanded into data selected from the group consisting of transparency runs, transparency blends, and bit 
map data. 

20. A method as claimed in claim 7, wherein said method includes the image processing step of 
compositing a file using page matte (CFP) wherein RGBM pixel image data is read from said 
compositing memory, composited with data generated by said graphics engine, and written back into 
said compositing memory. 
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21. A method as claimed in claim 20, wherein said RGB data generated by said graphics engine is in the 
form of RGB pixel data derived from file image data transferred to said graphics engine, said composing 
being controlled by matte data in said compositing memory. 

22. A method as claimed in claim 7, wherein said method includes the image processing step of 
compositing a matte only (CMC) wherein matte pixel data is read from said compositing memory, 
composited with matte data generated by said graphics engine, and written back into said compositing 
memory. 

23. A method as claimed in claim 7, wherein said method includes the image processing step of 
compositing an object based image (COI), wherein RGB pixel image data is read from said compositing 
memory, composited with RGB data generated by said graphics engine, and written back into said 
compositing memory. 

24. A method as claimed in claim 23, wherein said RGB data generated by said graphics engine is in the 
form of object based data expanded into colour runs or colour blends, said compositing being controlled 
by transparency data generated by said graphics engine in the form of object based data. 

25. A method as claimed in claim 7, wherein said method includes the image processing step of 
compressing a page image (CPI), wherein a predetermined number of lines of RGB pixel image data in 
said compositing memory are compressed by said compander, the compressed data being stored in a 
compressed page image destination location in said storage means. 

26. A method as claimed in claim 25, wherein said processing step is performed 810 times when 
compositing an A3 page image, and 405 times when compositing an A4 page image. 

27. A method as claimed in claim 7, wherein said method includes the image processing step of 
compressing a page matte (CPM), wherein a predetermined number of lines of matte pixel data in said 
compositing memory are compressed by said compander, wherein said compressed matte data being 
stored in a compressed page matte destination location in said storage means. 

28. A method as claimed in claim 7, wherein said method includes the image processing step of creating 
a render list (CRL), wherein said display list is read from a memory store (220) of an associated 
computing means (200) and stored as a render list in said storage means, said render list being directly 
readable by said render processor for performing rendering operations. 

29. A method as claimed in claim 28, wherein said display list results in the creation of compressed 
image files. 

30. A method as claimed in claim 7, wherein said method includes the image processing step of 
compositing to a workscreen (CTW), wherein RGB pixel image data is read from a workscreen memory 
(370) associated with a workscreen display (140), composited with RGB data generated by said graphics 
engine, and written back to said workscreen memory. 

3 1 . A method as claimed in claim 7, wherein said method includes the image processing step of 
compositing using a workscreen matte (CWM), wherein RGBM pixel data is read directly from a 
workscreen memory (370) associated with a workscreen display (140), composited with RGBM data 
generated by said graphics engine and written back to said workscreen memory. 

32. A method as claimed in claim 7, wherein said method includes the image processing step of drawing 
workscreen pixels (DXP), wherein an associated computing means generates pixels directly which are 
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written directly into a workscreen memory associated with a workscreen display. 



33. A method as claimed in claim 7, wherein said method includes the image processing step of 
expanding a file image (EFI), wherein a predetermined number of lines of a compressed file image are 
expanded firom said storage means by said compander into RGB pixel image data, the RGB pixel image 
data being stored in said compositing memory. 

34. A method as claimed in claim 7, wherein said method includes the image processing step of 
expanding a file matte (EFM), wherein a predetermined number of lines of compressed file matte data 
are expanded into matte pixel data by said compander, said matte pixel data being written directly to a 
matte plane of said compositing memory. 

35. A method as claimed in claim 7, wherein said method includes the image processing step of 
expanding a page image (EPI), wherein a predetermined number of lines of compressed page image are 
expanded from said storage means by said compander into RGB pixel image data, the RGB pixel image 
data being written directly into said compositing memory. 

36. A method as claimed in claim 7, wherein said method includes the image processing step of 
expanding a page matte (EPM), wherein a predetermined number of lines of compressed page matte data 
are expanded from said storage means by said compander into matte pixel data, said matte pixel data 
being written directly to a matte plane and said compositing memory. 

37. A method as claimed in claim 7, wherein said compander performs adapted discrete cosine 
transformation in accordance with JPEG technical specificafions. 

38. A method as claimed in claim 37, wherein said compander also creates in said compressed image 
data a text detect array to permit text detection, and marker codes inserted at the end of each band of 
compressed image data. 

39. A method as claimed in claim 38, wherein said method comprises the step of filtering compressed 
image data to the JPEG format (FAJ), wherein the text detect array is discarded. 

40. A method as claimed in claim 38, wherein said method comprises the step of filtering JPEG file data 
into compressed image data (FJA), wherein said text detect array is cleared so as to indicate that each 
cell of said array is treated as it were an image cell and not a text cell and inserting marker codes at the 
end of each band. 

41 . A method as claimed in claim 7, wherein said method includes the image processing step of 
formatting a file image (FFI), wherein said render processor creates a header command for said graphics 
engine, which is written to said graphics engine specifying a number of pixels to be composited, a start 
pixel address, and a compositing mode. 

42. A method as claimed in claim 41, wherein RGB pixel data is transferred from a buffer location (395) 
of said storage means into said render processor to provide RGB pixel image data as input for said 
graphics engine. 

43. A method as claimed in claim 7, wherein said method includes the image processing step of 
formatting a file image and matte (FIM), wherein said render processor creates a header command for 
said graphics engine, which is written to said graphics engine specifying a number of pixels to be 
composited, a start pixel address, and a compositing mode. 

44. A method as claimed in claim 41, wherein RGBM pixel image data is transferred from a buffer 
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location (395) of said storage means into said render processor to provide RGBM pixel image data as 
input for said graphics engine. 

45. A method as claimed in claim 7, wherein said method includes the image processing step of fast 
write of a file image (FWI), wherein a predetermined number of lines of compressed file image in said 
storage are expanded into RGB pixel image data by said compander and written into said compositing 
memory. 

46. A method as claimed in claim 7, wherein said method includes the image processing step of having 
the processing step of loading Huffman tables for compression (LHC), wherein Huf&nan tables (380) 
required for adaptive discrete cosine transformation compression of pixel image data are stored in said 
storage means and are loaded fi-om said storage means into said compander prior to compression 
processing. 

47. A method as claimed in claim 7, wherein said method includes the image processing step of loading 
of Huffman tables for expansion (LHE) wherein Huffman tables (380) required for adaptive discrete 
cosine transformation expansion of compressed image data are stored in said storage means and are 
transferred from said storage means to said compander prior to expansion processing. 

48. A method as claimed in claim 7, wherein said method includes the image processing step of printing 
(PRN), wherein compressed page image data is expanded fi-om said storage means by said compander 
and written into said compositing memory as pixel image data, said pixel image data being buffered 
from said compositing memory to a printer (1 54) for said page image. 

49. A method as claimed in claim 48, wherein said RGB pixel image data is converted into magenta, 
cyan, yellow and black image data for input to said printer. 

50. A method as claimed in claim 7, wherein said method includes the image processing step of a quick 
software zoom (QSZ), wherein said graphics engine reads a predetermined number of lines of RGBM 
pixel image data via said render processor from a buffer location of said storage means, said graphics 
engine creating a zoomed version of said image pixel data for display on an associated workscreen (140). 

51 . A method as claimed in claim 7, wherein said method includes the image processing step of reading 
a compressed file from disk (RAD), wherein a compressed image file is stored on a hard disk (120) 
associated with a computing means (200), said compressed image file being read fi'om said hard disk by 
said computing means and transferred to a location in said storage means. 

52. A method as claimed in claim 7, wherein said method includes the image processing step of resizing 
a compressed image file (RAF), wherein said render processor reads a predetermined number of lines of 
RGBM pixel data from a buffer location (395) of said storage means and creates a resized version of 
said data using a bi-linear sample rate conversion, the resized version being written back into the buffer 
location. 

53. A method as claimed in claim 7, wherein said method includes the image processing step of render a 
band of object matte (RBM), wherein a render list of graphics commands are provided in said storage 
means and are read by said render processor, said render processor providing a series of graphics engine 
commands to said graphics engine for the rendering of matte pixel data. 

54. A method as claimed in claim 7, wherein said method includes the image processing step of 
rendering a band of objects (RBO), wherein a render list (397) residing in said storage means is 
interpreted by said render processor to provide graphics engine commands to said graphics engine for 
rendering of a band of objects. 
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55. A method as claimed in claim 54, characterised in that font descriptions (399) required for text are 
available in said storage means and also input to said render processor. 

56. A method as claimed in claim 7, wherein said method includes the image processing step of reading 
a display list from disk (RDD), wherein associated computer means (200) includes a disk storage means 
(120) and said display list (220) is read from said disk storage means into said computer means for 
transfer to said render processor. 

57. A method as claimed in claim 7, wherein said method includes the image processing step of 
receiving a display list from a network (RDE), wherein an associated computer means (200) is connected 
to a communication network (105) in which a display list (22) is read from said communication network 
into said computer means for transfer to said render processor. 

58. A method as claimed in claim 7, wherein said method includes the image processing step of 
rendering a matte with a file image (RMF), wherein said render processor converts a render list (397) 
residing in said storage means into graphics engine commands that are input to said graphics engine, said 
graphics engine receiving RGB pixel image data from a buffer location (395) of said storage means via 
said render processor said graphics engine outputting RGBM pixel data. 

59. A method as claimed in claim 7, wherein said method includes the image processing step of scanning 
(SCN), wherein an image scanner (152) provides RGB pixel image data of a scanned page image which 
is buffered into said compositing memory, said image pixel data being buffered from said compositing 
memory into said compander and compressed for storage in said storage means as a compressed page 
image. 

60. A method as claimed in claim 7, wherein said method includes the image processing step of scanning 
to a workscreen (STW), wherein an image scanner (152) provides RGB pixel image data of a scanned 
page image which is beuffrend into said compositing memory, said pixel image data being buffered from 
said compositing memory to a display memory (370) associated with a workscreen (140) for the display 
of image pixel data. 

61. A method as claimed in claim 60, wherein a pan/zoon controller (350) connected between said 
compositing memory and said display memory allows for augmenting the image for display on the 
workscreen display. 

62. A method as claimed in claim 7, wherein said method includes the image processing step of writing 
a compressed image to disk (WAD), wherein compressed image data is read from said storage means to 
an associated computer means (200) and stored in a disk storage means (120) connected to said 
computing means. 

63. A method as claimed in claim 7, wherein said method includes the image processing step of writing 
a display list to disk (WDD), wherein an associated computing means (200) creates a set of display lists 
(220) and said display lists are transferred from said computing means to a disk drive storage means 
(120) connected thereto for storage. 

64. A method as claimed in claim 7, wherein said method includes the image processing step of directly 
rendering objects (XRO), wherein an associated computing means (200) directly creates graphics engine 
commands which are transferred from said computing means via said render processor to said graphics 
engine for the rendering of objects. 

65. A method as claimed in claim7, wherein said method includes the image processing step of zooming 
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to a workscreen (ZTW), wherein compressed page image data is expanded from said storage means by 
said compander and written as pixel image data into said compositing memory, said pixel image being 
transferred to said graphics engine for writing said data to a pan/zoom controller (350), said pan/zoom 
controller augmenting said data prior to transferring said data to a display memory (370) associated with 
a workscreen display (140). 

66. A method as claimed in claim 7, wherein said method includes the image creation process of 
compositing layers of objects with a compressed image, said image creation process comprising the 
sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list (CRL) from said display list; repeating the following steps for each band of the 

image: 

(iii) simultaneously rendering a band of objects, and loading Huffman tables for expansion (LHE); 

(iv) simultaneously rendering a band of objects (RBO), and expanding a page image (EPI) from said 
storage means; 

(v) rendering a band of a first object, loading Huffman tables for compression (LHC), and compositing 
the object-based image (COI); 

(vi) for each further object of the image to be created rendering a band of the further object and 
compositing the object-based image; and 

(vii) compressing a band of the page image (CPI). 

67. A method as claimed in claim 7, wherein said method includes the image creation process of 
compositing a file using an image matte, said image creation process comprising the sequential 
processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list (CRL) from said display list; repeating the following steps for each band of the 
image: 

(iii) loading Huffman tables for expansion (LHE); 

(iv) expanding a band of a page image (EPI); 

(v) expanding a band of a file image (EFI); 

(vi) expanding a band of a file matte (EFM); 

(vii) buffering the band of the file image and the matte (BIM); 

(viii) formatting a band of the file image and mate (FIM); 

(ix) simultaneously loading Huffman tables for compression (LHC), and compositing the band of the file 
image using file matte (CFF); and 



37 of 76 



5/7/02 8:04 AM 



Dialog Results http://toolkit,dialog.com/intranet/cgi/.„,AN=486830,FM=9,SEARCH=MD.GenericSe^^^ 

(x) compressing a band of the file image (CFF). 

68. A method as claimed in claim 7, wherein said method includes the image creation process of 
compositing a file using a page matte, said image creation process comprising the sequential processing 
steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); repeating the following steps for each band of the 
image; 

(iii) loading Huffman tables for expansion (LHE); 

(iv) expanding a band of a page image (EPI); 

(v) expanding a band of a page matte (EPM); 

(vi) expanding a band of a file image (EFI); 

(vii) buffering the band of the file image (BFI); 

(viii) formatting a band of the file image (FFI); 

(ix) simultaneously loading Huffman tables for compression (LHC), and compositing the band of the file 
image with the page matte (CFP); and 

(x) compressing a band of the page image (CPI). 

69. A method as claimed in claim 7, wherein said method includes the image creation process of 
compositing a file using both page and file mattes, said image creation process comprising the sequential 
processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list (CRL) from said display list; repeating the following steps for each band of the 
image: 

(iii) loading Huffman tables for expansion (LHE); 

(iv) expanding a band of a page image (EPI); 

(v) expanding a band of a page matte (EPM); 

(vi) expanding a band of a file image (EFI); 

(vii) expanding a band of a file matte (EFM); 

(viii) buffering the band of the file image and the file matte (BIM); 

(ix) formatting a band of the file image and matte (FIM); 

(x) simultaneously loading Huffman tables for compression (LHC), and compositing using both file and 

38 of 76 5/7/02 8:04 AM 



Dialog Results http://toolk it. dialog.com/intranet/cgi/... ,AN==486830,FM=9,SEARCH=MD.GenericSe 

image matte (CBM); and 

(xi) compressing a band of the page image (CPI). 

70. A method as claimed in claim 7, wherein said method includes the image creation process of printing 
object graphics and text only, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 

(iii) loading Huffman tables for compression (LHC); repeating the steps (iv) to (vii) for each band of the 
image: 

(iv) rendering a band of objects (RBO) and clearing the compositing memory (CCB); 

(v) simultaneously rendering a band of a first object (RBO), and compositing that band of the page 
image (COI); 

(vi) repeating step (v) for each further object of the page image; 

(vii) compressing the band of the page image (CPI); and following the conclusion of step (vii) for the last 
band: 

(viii) loading Huffman tables for expansion (LHE); and 

(ix) printing the entire image (PRN). 

71. A method as claimed in claim 7, wherein said method includes the image creation process of printing 
an existing page image, said image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for expansion (LHE); and 

(ii) printing the page image (PRN). 

72. A method as claimed in claim 7, wherein said method includes the image creation process of printing 
a compressed image with matte and graphics, said image creation process comprising the sequential 
processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); repeating steps (iii) to (xi) for each band of the 

image: 

(iii) simultaneously rendering a band of objects (RBO), clearing the compositing memory (CCB), and 
loading Huffman tables for expansion (LHE); 

(iv) simultaneously rendering a band of objects (RBO), and expanding a band of a file image (EFI); 

(v) simultaneously rendering a band of objects (RBO), and expanding a band of file matte (EFM); 

(vi) simultaneously rendering a band of objects (RBO), and buffering the file image and matte (BIM); 
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(vii) simultaneously rendering a band of objects (RBO), and formatting the file image and matte (FIM); 

(viii) simultaneously rendering a band of objects (RBO), loading Huffman tables for compression (LHC) 
and compositing the band of the file using the file matte (CFF); 

(ix) compositing the band of the object-based image (COI); 

(x) compressing the band of the page image (CPI); and following the conclusion of step (xii) for the last 
band: 

(xi) loading Huffman tables for expansion (LHE); and 

(xii) printing the page image (PRN). 

73. A method as claimed in claim 7, wherein said method includes the image creation process of printing 
two images with object mattes and text, said image creation process comprising the sequential 
processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); repeating steps (iii) to (xiii) for each band of the 
image: 

(iii) simultaneously rendering a band of object matte (RBM), clearing the compositing memory (CCB), 
and loading Huffman tables for expansion (LHE); 

(iv) simultaneously rendering a band of object matte (RBM), and expanding a band of a first file image; 

(v) simultaneously rendering a band of object matte, and buffering the band of the first file image (EFI); 

(vi) rendering a band of object-based matte with the band of first file image (RMF); 

(vii) simultaneously rendering a band of object-based matte (RBM), and compositing the band of the first 
file image with the object-based matte (CFO); 

(viii) simultaneously rendering a band of object-based matte (RBM), and expanding a band of the second 
file image (EFI); 

(ix) simultaneously rendering a band of object matte (RBM), and buffering the band of the second file 
image (BFI); 

(x) rendering a band of object-based matte for the second file image (RMF); 

(xi) simultaneously rendering a band of objects (RBO), loading Huffinan tables for compression (LHC), 
and compositing the band of the second file image with its matte (CFO); 

(xii) compositing a band of object-based text image (COI); 

(xiii) compressing the band of the page image (CPI); and following the conclusion of step (xiii) for the 
last band: 
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(xiv) loading Huffman tables for expansion (LHE); and 

(xv) printing the page image (PRN). 

74, A method as claimed in claim 7, wherein said method includes the image creation process of printing 
two images with file mattes and text, said image creation process comprising the sequential processing 
steps of: 

(i) simultaneously rendering a band of objects (RBO), loading Huffman tables for expansion (LHE), and 
clearing the compositing memory (CCB): 

(ii) creating a display list (CDL); 

(iii) creating a render list from the display list (CRL); repeating steps (iv) to (xvi) for each band of the 
image; 

(iv) simultaneously rendering a band of objects (RBO), clearing the compositing memory (CCB), and 
loading Huffman tables for expansion (LHE); 

(v) simultaneously rendering a band of objects (RBO), and expanding a band of a first file image (EFI); 

(vi) simultaneously rendering a band of objects (RBO), and expanding a band of a first file matte (EFM); 

(vii) simultaneously rendering a band of objects (RBO) and buffering the band of first file image and first 
file matte (BIM); 

(viii) simultaneously rendering a band of objects (RBO), and formatting the band of file image and matte 
(FIM); 

(ix) simultaneously rendering a band of objects (RBO), and compositing the band of first file image 
using the first file matte (CIM); 

(x) simultaneously rendering a band of objects (RBO), and expanding a band of a second file image 
(EFI); 

(xi) simultaneously rendering a band of objects (RBO), and compositing the band of first file image 
using the first file matte (CFM); 

(x) simultaneously rendering a band of objects (RBO), and expanding a band of a second file image 
(EFI); 

(xi) simultaneously rendering a band of objects (RBO), and expanding a band of a second file matte 
(EFM); 

(xii) simultaneously rendering a band of objects (RBO), and buffering the band of the second file image 
and the band of second file matte (BIM); 

(xiii) simultaneously rendering a band of objects (RBO), and formatting the second file image and matte 
(FIM); 

(xiv) simultaneously rendering a band of objects (RBO), loading Hufftnan tables for compression (LHC), 
and compositing the band of the second file image and its matte (CFM); 
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(xv) compositing a band of object-based image text (COI); 

(xvi) compressing the band of the page image (CPI); and following the conclusion of step (xvi) for the 
last band: 

(xvii) loading Huffman tables for expansion (LHE); and 

(xviii) printing the page image (PRN). 

75. A method as claimed in claim 7, wherein said method includes the image creation process of printing 
three opaque rectangular images and text, said image creation process comprising the sequential 
processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); repeating steps (iii) to (viii) for each band of the 
image: 

(iii) simultaneously rendering a band of objects (RBO), clearing the compositing memory (CCB), and 
loading Huffman tables for expansion (LHE); 

(iv) simultaneously rendering a band of objects (RBO), and fast writing a band of a first file image into 
said compositing memory (FWI); 

(v) simultaneously rendering a band of objects (RBO), and fast writing a band of a second file image into 
said compositing memory (FWI); 

(vi) simultaneously rendering a band of objects (RBO), and fast writing a band of a third file image into 
said compositing memory (FWI); 

(vii) simultaneously loading Huffman tables for compression (LHC), and compressing a band of the page 
image from said compositing memory (COI); and 

(viii) compressing the band of the page image (CPI); following the conclusion of step (viii) for the last 
band: 

(ix) loading Huffman tables for expansion (LHE); and 

(x) printing the page image (PRN). 

76. A method as claimed in claim 7, wherein said method includes the image creation process of 
zooming to a workscreen, said image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for expansion (LHE); and 

(ii) zooming to a workscreen (ZTW). 

77. A method as claimed in claim 7, wherein said method includes the image creation process of 
compositing graphics to a workscreen, said image creation process comprising the sequential processing 
steps of: 
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(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); repeating the following steps for each band of the 
image: 

(iii) rendering a band of objects (RBO); 

(iv) simultaneously rendering a band of a first object (RBO), and compositing said band to said 
workscreen (CTW); 

(v) repeating step (iv) for each further object of the image; 

(vi) compositing the band to the workscreen (CTW). 

78. A method as claimed in claim 7, wherein said method includes the image creation process of 
compositing a file to a workscreen using a file matte, said image creation process comprising the 
sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 

(iii) loading Huffman tables for expansion (LHE); repeating the following steps for each band of the 
image: 

(iv) expanding a band of the file image (EFI); 

(v) expanding a band of the file matte (EFM); 

(vi) buffering the band of file image and the band of file matte (BIM); 

(vii) performing a quick software zoom on said buffered band (QSZ); 

(viii) formatting the band of file image and matte (FIM); and 

(ix) compositing the band to the workscreen (CTN). 

79. A method as claimed in claim 7, wherein said method includes the image creation process of writing 
a file image to a workscreen without a matte, said image creation process comprising the sequential 
processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 

(iii) loading Huffman tables for expansion (LHE); repeating the following step for each band of the 
image: 

(iv) zooming the band to the workscreen (ZTW). 

80. A method as claimed in claim 7, wherein said method includes the image creation process of 
compositing a file image to a workscreen using an object matte, said image creation process comprising 
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the sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from the display list (CRL); 

(iii) loading Huffman tables for expansion (LHE); repeating the following steps for each band of the 
image: 

(iv) expanding a band of the file image (EFI); 

(v) buffering the band of the file image (BFI); 

(vi) performing a quick software zoom on the band of the file image (QSZ); 

(vii) rendering a band of matte with the band of file image (RMF); and 

(viii) compositing the band to the workscreen (CTW). 

8 1 . A method as claimed in claim 7, wherein said method includes the image creation process of 
performing a test scan, said image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for compression (LHC); 

(ii) scanning image data to the workscreen (STW). 

82. A method as claimed in claim 7, wherein said method includes the image creation process of 
scanning a page image, said image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for compression (LHC); 

(ii) scanning the page image (SCN). 

83. A method as claimed in claim 7, wherein said method includes the image creation process of 
scanning, trimming and filing a page image, said image creation process comprising the sequential 
processing steps of: 

(i) loading Huffman tables for compression (LHC); 

(ii) scanning the page image (SCN); repeating steps (iii) to (vi) for each band of the image: 

(iii) loading Huffman tables for expansion (LHE); 

(iv) expanding a band of the file image (EFI); 

(v) loading Huffman tables for compression (LHC); 

(vi) compressing the band of the file image (CFI); following the conclusion of step (vi) for the last band: 

(vii) writing the compressed data to a non-volatile storage means (WAD). 

84. A desk top publishing system for use in the method of creating an image as claimed in any one of the 
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preceding claims, the system comprising storage means (340) adapted to store compressed image data as 
a plurality of bands; characterised by means (310,320,330,340) for forming and editing said image using 
multiple sequential passes over said bands, each said pass being used for one said band to compress and 
store said band. 

Claims: 

1 . Verfahren zum Erzeugen eines Bilds, wobei das Bild als eine Vielzahl von Bandem erzeugt ist und 
die Bander als komprimierte Bilddaten gespeichert sind, 

dadurch gekennzeichnet, das das Verfahren mindestens einen der Schritte aufweist: 

- Erzeugen des Bilds durch mehrfache, aufeinanderfolgende Durchlaufe uber die Bander, wobei jedes 
Band wahrend eines jeweiligen Durchlaufs komprimiert und gespeichert wird, und 

- Aufbereiten des Bilds durch mehrfache, aufeinanderfolgende Durchlaufe uber die Bander, wobei jedes 
Band wahrend eines jeweiligen Durchlaufs komprimiert und gespeichert wird. 

2. Verfahren gemas Anspruch 1, wobei das Verfahren dadurch gekennzeichnet ist, das: 

(a) die Vielzahl der Bander wie folgt erzeugt v^rd: 

(1) Rendem eines Bands des Bilds von Objekten in einer Anzeigeliste (220), 

(2) Komprimieren des Bands des Bilds, 

(3) Speichem des komprimierten Bands des Bilds und 

(4) Wiederholen der Schritte (1) bis (3) fur jedes Band des Bilds, 

(b) Aufbereiten eines ausgewahlten Bands des Bilds durch: 

(1) Expandieren des ausgewahlten Bands des gespei cherten Bilds, 

(2) Rendem eines zusatzlichen Bands des Bilds von zusatzlichen Objekten in der Anzeigeliste, 

(3) Verbinden des zusatzlichen Bands mit dem ausgewahlten Band, um ein aufbereitetes, ausgewahltes 
Band des Bilds zu erzeugen, 

(4) Komprimieren des aufbereiteten, ausgewahlten Bands des Bilds, 

(5) Speichem des komprimierten, aufbereiteten, ausgewahlten Bands, 

(c) Wiederholen der Schritte (b) (1) - (b) (5) fur jedes Band des Bilds und 

(d) Wiederholen der Schritte (b) und (c), wenn erforderlich, um ein endgultig aufbereitetes Bild zu 
erzeugen. 

3. Verfahren gemas Anspruch 2, wobei die ausgewahlten Ban der uber das Bild aufeinanderfolgend 
ausgewahlt werden. 

4. Verfahren gemas Anspruch 2 oder 3, wobei das Verfahren femer die Schritte aufweist: 

(e) Expandieren der Bander des endgultig aufbereiteten Bilds und 
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(f) Anzeigen der expandierten Bander, urn das endgultig aufbereitete Bild wiederzugeben. 

5. Verfahren gemas einem der vorhergehenden Anspruche, wobei adaptive, diskrete 
Kosinustransformationsverfahren zum Komprimieren und Expandieren der Bander des Bilds verwendet 
werden. 

6. Verfahren gemas Anspruch 5, wobei die adaptiven, diskreten Kosinustransformationsverfahren gemas 
den Technischen Spezifikationen ISO/IEC JTC1/SC2AVG8 JPEG implementiert sind. 

7. Verfahren gemas einem der vorhergehenden Anspruche 2 bis 6, wobei die Render- und 
Expansionsschritte Rot- (R)-, Grun- (G) -, Blau- (B) - und Transparenz- (M)-Pixelbilddaten erzeugen 
und die Verbindungs- und Kompressionsschritte auf die Rot- (R)-, Grun- (G)-, Blau- (B) - und 
Transparenz- (M) - Pixelbiiddaten einwirken, wobei die Renderschritte durch einen Renderprozessor 
(310) ausgefuhrt werden, die Verbindungsschritte durch eine Graphik-Engine (320) und einen 
angeschlossenen Verbundspeicher (330) ausgefuhrt werden, wobei die Kompressions- und 
Expansionsschritte durch einen Kompander (415) ausgefuhrt werden, wobei die Bilddaten in einer 
angeschlossenen Speichereinrichtung (390, 420) gespeichert werden. 

8. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Puffems eines 
Dateibilds (BFI) aufweist, in welchem ein Band von RGB-Pixelbilddaten aus dem Verbundspeicher in 
einen Pufferspeicherbereich (395) in der Speichereinrichtung ubertragen wird. 

9. Verfahren gemas Anspruch 7, wobei der Bildverarbeitungsschritt des Puffems eines Dateibilds und 
einer Transparenz-Datei (BIM) ausgefuhrt wird, wobei ein Band von RGBM-Pixelbilddaten vom 
Verbundspeicher in einen Pufferspeicherbereich (395) in der Speichereinrichtung ubertragen wird. 

10. Verfahren gemas Anspruch 7, wobei der Bildverarbeitungsschritt des Verbindens unter Verwendung 
beider Transparenz-Dateien (CBM) ausgefuhrt wird, wobei RGBM-Pixelbilddaten aus dem 
Verbundspeicher gelesen werden, mit den RGBM-Pixelbilddaten, erzeugt durch die Graphik-Engine, 
verbunden werden und in den Verbundspeicher zuruckgeschrieben werden, wobei die 
Verbindungsoperation durch einen Kombination von Transparenz-Daten in dem Verbundspeicher und 
Transparenz-Daten, erzeugt durch die Graphik-Engine, gesteuert wird. 

11. Verfahren gemas Anspruch 7, wobei der Bildverarbeitungsschritt des Loschens des 
Verbundspeichers (CCB) ausgefuhrt wird, wobei Bander von Opakweis-Pixelbilddaten durch die 
Graphik-Engine erzeugt und in den Verbundspeicher geschrieben werden. 

12. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Erzeugens einer 
Anzeigeliste (CDL) in einer Computereinrichtung (200) aufweist, welche mit der 
Renderprozessoreinrichtung verbunden ist, wobei die Anzeigeliste aus Daten zusammengesetzt ist, 
welche das Bild beschreiben, das aus der graphische Objekte, Text und komprimierte Bilddaten 
aufweisenden Gruppe ausgewahlt ist. 

13. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Verbindens 
einer Datei unter Verwendung einer Transparenz-Datei (CFF) aufweist, wobei RGB-Pixeldaten aus dem 
Verbundspeicher gelesen werden, mit den von der Graphik-Engine erzeugten Transparenz-Daten 
verbunden werden und in den Verbundspeicher zuruckgeschrieben werden. 

14. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Komprimierens 
eines Dateibilds (CFI) aufsveist, wobei eine vorbestimmte Anzahl von Zeilen der RGB-Pixelbilddaten 
aus dem Verbundspeicher gelesen werden, durch den Kompander komprimiert werden und in einen 
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Zielspeicherbereich des komprimierten Bilds in der Speichereinrichtung geschrieben werden. 



15. Verfahren gemas Anspruch 14, wobei die Pixelbilddaten in dem Verbundspeicher im Rasterformat 
gespeichert werden und durch den Kompander in einer Quadratmatrix der Pixelblocke gelesen werden. 

16. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Komprimierens 
einer Transparenz-Datei (CFM) aufweist, wobei eine vorbestimmte Anzahl von Zeilen der 
Transparenz-Pixeldaten aus dem Verbundspeicher gelesen werden und durch den Kompander 
komprimiert werden und die komprimierten Daten in einem Zielspeicherbereich der komprimierten 
Transparenz-Datei-Daten in der Speichereinrichtung gespeichert werden. 

17. Verfahren gemas Anspruch 16, wobei die in dem Verbundspeicher gespeicherten 
Transparenz-Pixeldaten im Rasterformat gespeichert werden und durch den Kompander als eine 
Quadratmatrix von Pixelblocken gelesen werden. 

18. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Verbindens 
einer Datei unter Verwendung einer objektorienterten Transparenz-Datei (CFO) aufweist, wobei 
RGB-Pixelbilddaten aus dem Verbundspeicher gelesen werden, mit durch die Graphik-Engine erzeugten 
RGB-Pixeldaten verbunden werden und in den Verbundspeicher unter den entsprechenden Adressen 
zuruckgeschrieben werden. 

19. Verfahren gemas Anspruch 18, wobei das Verbinden durch von der Graphik-Engine erzeugte 
Transparenz-Daten gesteuert wird, wobei die Transparenz-Daten in der Form von objektorientierten 
Daten sind, expandiert in Daten, ausgewahlt aus der Gruppe, welche Transparenz-Durchlaufe, 
Transparenz-Blends und Bit-Map-Daten aufweist. 

20. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Verbindens 
einer Datei unter Verwendung der Seiten-Transparenz-Datei (CFP) aufweist, wobei 
RGBM-Pixelbilddaten aus dem Verbundspeicher gelesen werden, mit von der Graphik-Engine erzeugten 
Daten verbunden werden und in den Verbundspeicher zuruckgeschrieben werden. 

21. Verfahren gemas Anspruch 20, wobei die durch die Graphik-Engine erzeugten RGB-Daten in der 
Form von RGB-Pixeldaten sind, abgeleitet von den Dateibilddaten, welche zur Graphik-Engine 
ubertragen werden, wobei das Verbinden durch Transparenz-Daten in dem Verbundspeicher gesteuert 
wird. 

22. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Verbindens nur 
einer Transparenz-Datei aufweist (CMO), wobei die Transparenz-Pixeldaten aus dem Verbundspeicher 
gelesen werden, mit dem von der Graphik-Engine erzeugten Transparenz-Datei-Daten verbunden 
werden und in den Verbundspeicher zuruckgeschrieben werden. 

23. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Verbindens 
eines objektorientierten Bilds (COI) aufweist, wobei RGB-Pixelbilddaten aus dem Verbundspeicher 
gelesen werden, mit von der Graphik-Engine erzeugten RGB-Daten verbunden werden und in den 
Verbundspeicher zuruckgeschrieben werden. 

24. Verfahren gemas Anspruch 23, wobei von der Graphik-Engine erzeugte RGB-Daten in der Form von 
objektorientierten Daten sind, expandiert in Farbdurchlaufe oder Farbblends, wobei das Verbinden durch 
von der Graphik-Engine erzeugte Transparenz-Daten in der Form von objektorientierten Daten gesteuert 
wird. 

25. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Komprimierens 
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eines Seitenbilds (CPI) aufweist, wobei eine vorbestimmte Anzahl von Zeilen der RGB-Pixelbilddaten 
in dem Verbundspeicher durch den Kompander komprimiert wird und die komprimierten Daten in 
einem Zielspeicherbereich fur das komprimierte Seitenbild in der Speichereinrichtimg gespeichert 
werden. 

26. Verfahren gemas Anspruch 25, wobei der Verarbeitungsschritt beim Verbinden eines Seitenbilds der 
Grose A3 SlOmal ausgefuhrt wird und beim Verbinden eines Seitenbilds der Grose A4 405mal 
ausgefuhrt wird. 

27. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Komprimierens 
einer Seiten-Transparenz-Datei (CPM) aufweist, wobei eine vorbestimmte Anzahl von Zeilen der 
Transparenz-Pixeldaten in dem Verbundspeicher durch den Kompander komprimiert wird, wobei die 
komprimierten Transparenz-Datei-Daten in einem Zielspeicherbereich fur die komprimierte 
Seiten-Transparenz-Datei in der Speichereinrichtimg gespeichert werden. 

28. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Erstellens einer 
Renderliste (CRL) aufweist, wobei die Anzeigeliste (220) aus einem Speicher einer angeschlossenen 
Computereinrichtung (200) gelesen wird und als eine Renderliste in der Speichereinrichtung gespeichert 
wird, wobei die Renderliste durch den Renderprozessor zum Ausfuhren der Renderoperationen direkt 
lesbar ist. 

29. Verfahren gemas Anspruch 28, wobei die Anzeigeliste zum Erzeugen der komprimierten Bilddateien 
fuhrt. 

30. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Verbindens zu 
einem Arbeitsbildschirm (CTW) aufweist, wobei RGB-Pixelbilddaten aus einem mit einer 
Arbeitsbildschirmanzeige (140) verbundenen Arbeitsbildschirmspeicher (370) gelesen werden, mit von 
der Graphik-Engine erzeugten RGB-Daten verbunden werden und in den Arbeitsbildschirmspeicher 
zuruckgeschrieben werden. 

3 1 . Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Verbindens 
unter Verwendung einer Arbeitsbildschirm-Transparenz-Datei (CWM) aufweist, wobei 
RGBM-Pixeldaten unmittelbar aus einem mit einer Arbeitsbildschirmanzeige (140) verbundenen 
Arbeitsbildschirmspeicher (370) gelesen werden, mit von der Graphik-Engine erzeugten RGBM-Daten 
verbunden werden und in den Arbeitsbildschirmspeicher zuruckgeschrieben werden. 

32. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Zeichnens der 
Arbeitsbildschirmpixel (DXP) aufweist, wobei eine angeschlossene Computereinrichtung unmittelbar 
Pixel erzeugt, welche direkt in einen mit einer Arbeitsbildschirmanzeige verbundenen 
Arbeitsbildschirmspeicher geschrieben werden. 

33. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Expandierens 
eines Dateibilds (EFI) aufweist, wobei eine vorbestimmte Anzahl von Zeilen eines komprimierten 
Dateibilds von der Speichereinrichtung durch den Kompander in RGB-Pixelbilddaten expandiert wird 
und die RGB-Pixelbilddaten in dem Verbundspeicher gespeichert werden. 

34. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Expandierens 
einer Transparenz-Datei (EFM) aufweist, wobei eine vorbestimmte Anzahl von Zeilen der 
komprimierten Transparenz-Datei-Daten durch den Kompander in Transparenz-Pixeldaten expandiert 
werden, wobei die Transparenz-Pixeldaten unmittelbar in eine Transparenz-Datei-Ebene des 
Verbundspeichers geschrieben werden. 
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35. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Expandierens 
eines Seitenbilds (EPI) aufweist, wobei eine vorbestimmte Anzahl von Zeilen des komprimierten 
Seitenbilds aus der Speichereinrichtung durch den Kompander in RGB-Pixelbilddaten expandiert 
werden und die RGB-Pixelbiiddaten direkt in den Verbundspeicher geschrieben werden. 

36. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Expandierens 
einer Seiten-Transparenz-Datei (EPM) aufweist, wobei eine vorbestimmte Anzahl von Zeilen der 
komprimierten Seiten-Transparenz-Daten aus der Speichereinrichtung durch den Kompander in 
Transparenz-Pixeldaten expandiert werden und die Transparenz-Pixeldaten direkt in eine 
Transparenz-Ebene und in den Verbundspeicher geschrieben werden. 

37. Verfahren gemas Anspruch 7, wobei der Kompander die adaptive, diskrete Kosinustransformation 
gemas den Technischen Spezifikationen zu JPEG ausfuhrt. 

38. Verfahren gemas Anspruch 37, wobei der Kompander in den komprimierten Bilddaten auch eine 
Texterfassungsmatrix erzeugt, um die Texterfassung zuzulassen, und Markierungskodes am Ende jedes 
Bands von komprimierten Bilddaten einfugt werden. 

39. Verfahren gemas Anspruch 38, wobei das Verfahren den Schritt des Filtems der komprimierten 
Bilddaten zum JPEG-Format (FAJ) aufweist, wobei die Texterfassungsmatrix verworfen wird. 

40. Verfahren gemas Anspruch 38, wobei das Verfahren den Schritt des Filtems der JPEG-Dateidaten in 
komprimierte Bilddaten (FJA) aufweist, wobei die Texterfassungsmatrix geloscht wird, um so 
anzuzeigen, das jede Zelle der Matrix behandelt wird, als ob sie eine Bildzelle ware und nicht eine 
Textzelle, und Markierungskodes am Ende jedes Bands eingefugt werden. 

41 . Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Formatierens 
eines Dateibilds (FFI) aufweist, wobei der Renderprozessor einen Anfangsblockbefehl fur die 
Graphik-Engine erzeugt, welcher der Graphik-Engine zugeleitet wird, um eine Anzahl von zu 
verbindenden Pixeln, eine Startpixeladresse und einen Verbundmodus zu spezifizieren. 

42. Verfahren gemas Anspruch 41, wobei RGB-Pixeldaten aus einem Pufferspeicherbereich (395) der 
Speichereinrichtung zum Renderprozessor ubertragen werden, um RGB-Pixelbilddaten als Eingabe fur 
die Graphik-Engine bereitzustellen. 

43. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Formatierens 
eines Dateibilds und einer Transparenz-Datei (FIM) aufweist, wobei der Renderprozessor einen 
Anfangsblockbefehl fur die Graphik-Engine erzeugt, welcher der Graphik-Engine zugeleitet wird, um 
eine Anzahl von zu verbindenden Pixeln, eine Startpixeladresse und einen Verbundmodus zu 
spezifizieren. 

44. Verfahren gemas Anspruch 41, wobei RGBM-Pixelbilddaten aus einem Pufferspeicherbereich (395) 
der Speichereinrichtung zum Renderprozessor ubertragen werden, um RGBM-Pixelbilddaten als 
Eingabe fur die Graphik-Engine bereitzustellen. 

45. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des schnellen 
Schreibens eines Dateibilds (FWI) aufweist, wobei eine vorbestimmte Anzahl von Zeilen des 
komprimierten Dateibilds in dem Speicher durch den Kompander in RGB-Pixelbilddaten expandiert - 
wird und in den Verbundspeicher geschrieben wird. 

46. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Vorliegens des 
Verarbeitungsschritts des Ladens von Huffman-Tabellen fiir das Komprimieren (LHC) aufweist, wobei 
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Hufftnan-Tabellen (380), welche fur die adaptive, diskrete Kosinustransformationskompression der 
Pixelbilddaten erforderlich sind, in der Speichereinrichtung gespeichert werden und vor der 
Kompressionsverarbei-tung aus der Speichereinrichtung in den Kompander geladen werden. 

47. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Ladens von 
Huffman-Tabellen fur das Expandieren (LHE) aufweist, wobei die Huffman-Tabellen (380), welche fur 
die adaptive, diskrete Kosinustransformationsexpansion der komprimierten Bilddaten erforderlich sind, 
in der Speichereinrichtung gespeichert werden und vor der Expansionsverarbeitung aus der 
Speichereinrichtung in den Kompander ubertragen werden. 

48. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Druckens 
(PRN) aufweist, wobei die komprimierten Seitenbilddaten von der Speichereinrichtung durch den 
Kompander expandiert werden und als Pixelbilddaten in den Verbundspeicher geschrieben werden, 
wobei die Pixelbilddaten vom Verbundspeicher fur eine Druckeinrichtung (154) fur das Seitenbild 
gepuffert werden. 

49. Verfahren gemas Anspruch 48, wobei die RGB-Pixelbilddaten in Magenta-, Cyan-, Yellow- und 
Schwarzbilddaten fur die Eingabe in die Druckeinrichtung umgewandelt werden. 

50. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt eines schnellen 
Software-Zooms (QSZ) aufweist, wobei die Graphik-Engine eine vorbestimmte Anzahl von Zeilen der 
RGBM-Pixelbilddaten uber den Renderprozessor aus einem Pufferspeicherbereich der 
Speichereinrichtung liest, wobei die Graphik-Engine eine Zoom- Version der Pixelbilddaten fur die 
Anzeige auf einem angeschlossenen Arbeitsbildschirm (140) erzeugt. 

51 . Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Lesens einer 
komprimierten Datei von der Plattenspeichereinrichtung (RAD) aufweist, wobei eine komprimierte 
Bilddatei auf einer Festplatte (120) gespeichert wird, welche mit einer Computereinrichtung (200) 
verbunden ist, wobei die komprimierte Bilddatei durch die Computereinrichtung von der Festplatte 
gelesen wird und in einen Speicherbereich in der Speichereinrichtung ubertragen wird. 

52. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des emeuten 
Einstellens der Grose einer komprimierten Bilddatei (RAF) aufsveist, wobei der Renderprozessor eine 
vorbestimmte Anzahl von Zeilen der RGBM-Pixeldaten aus einem Pufferspeicherbereich (395) der 
Speichereinrichtung liest und eine in der Grose emeut eingestellte Version der Daten unter Verwendung 
einer bilinearen Abtastratenumsetzung erzeugt und die in der Grose emeut eingestellte Version in den 
Pufferspeicherbereich zuruckgeschrieben wird. 

53. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Rendems eines 
Bands der Objekt-Transparenz-Datei (RBM) aufweist, wobei eine Renderliste von Graphikbefehlen in 
der Speichereinrichtung bereitgestellt wird und durch den Renderprozessor gelesen wird, wobei der 
Renderprozessor eine Serie von Graphik-Engine-Befehlen fur die Graphik-Engine fur das Rendem von 
Transparenz-Pixeldaten erzeugt. 

54. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Rendems eines 
Bands von Objekten (RBO) aufweist, wobei eine in der Speichereinrichtung gespeicherte Renderliste 
(397) durch den Renderprozessor interpretiert wird, um Graphik-Engine-Befehle fur die Graphik-Engine 
zum Rendem eines Bands von Objekten zu erzeugen. 

55. Verfahren gemas Anspmch 54, 

dadurch gekennzeichnet, das Schriftsatzbeschreibungen (399), welche fur Text erforderlich sind, in der 
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^ Speichereinrichtung verfugbar sind und auch dem Renderprozessor eingegeben werden. 



56. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Lesens einer 
Anzeigeliste von der Plattenspeichereinrichtung (RDD) aufweist, wobei die angeschlossene 
Computereinrichtung (200) eine Plattenspeichereinrichtung (120) aufweist und die Anzeigeliste (220) 
zur Ubertragung an den Renderprozessor von der Plattenspeichereinrichtung in die Computereinrichtung 
eingelesen wird. 

57. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Aufhehmens 
einer Anzeigeliste von einem Netzwerk (RDE) aufweist, wobei eine angeschlossene 
Computereinrichtung (200) mit einem Kommunikationsnetzwerk (105) verbunden ist, in welche eine 
Anzeigeliste (220) zum Ubertragen vom Kommunikationsnetzwerk zum Renderprozessor in die 
Computereinrichtung eingelesen wird. 

58. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Rendems einer 
Transparenz-Datei mit einem Dateibild (RMF) aufweist, wobei der Renderprozessor eine in der 
Speichereinrichtung gespeicherte Renderliste (397) in Graphik-Engine-Befehle umsetzt, welche der 
Graphik-Engine eingegeben werden, wobei die Graphik-Engine die RGB-Pixelbilddaten aus einem 
Pufferspeicherbereich (395) der Speichereinrichtung uber den Renderprozessor aufhimmt und die 
Graphik-Engine RGBM-Pixeldaten ausgibt. 

59. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Abtastens 
(SCN) aufweist, wobei eine Bildabtasteinrichtung (152) RGB-Pixelbilddaten eines abgetasteten 
Seitenbilds, welches in dem Verbundspeicher gepuffert wird, bereitsteUt, wobei die vom 
Verbundspeicher gepufferten Pixelbilddaten dem Kompander zugefuhrt werden und zum Speichem als 
ein komprimiertes Seitenbild in der Speichereinrichtung komprimiert werden. 

60. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Abtastens zu 
einem Arbeitsbildschirm (STW) aufweist, wobei eine Bildabtasteinrichtung (152) RGB-Pixelbilddaten 
eines abgetasteten Seitenbilds erzeugt, welche in dem Verbundspeicher gepuffert werden, wobei die 
Pixelbilddaten von dem Verbundspeicher in einer mit einem Arbeitsbildschirm (140) zum Anzeigen der 
Pixelbilddaten verbundenen Anzeigespeichereinrichtung (370) gepuffert werden. 

61. Verfahren gemas Anspruch 60, wobei eine Schwenk-/Zoom-Steuereinrichtung (350), welche 
zwischen dem Verbundspeicher und dem Anzeigespeicher verbunden ist, das Erhohen des Bilds fur die 
Anzeige auf der Arbeitsbildschirmanzeige zulast. 

62. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitxmgsschritt des Schreibens 
eines komprimierten Bilds in die Plattenspeichereinrichtung (WAD) aufweist, wobei die komprimierten 
Bilddaten aus der Speichereinrichtung gelesen und zu einer angeschlossenen Computereinrichtung (200) 
ubertragen werden sowie in einer mit der Computereinrichtung verbimdenen Plattenspeichereinrichtung 
(120) gespeichert werden. 

63. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Schreibens 
einer Anzeigeliste in eine Plattenspeichereinrichtung (WDD) aufweist, wobei eine angeschlossene 
Computereinrichtung (200) einen Satz von Anzeigelisten (220) erzeugt und die Anzeigelisten von der 
Computereinrichtung in eine mit dieser verbundene Plattenspeichereinrichtung (120) zum Speichem 
ubertragen werden. 

64. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des direkten 
Rendems der Objekte (XRO) aufweist, wobei eine angeschlossene Computereinrichtung (200) 
unmittelbar Graphik-Engine-Befehle erzeugt, welche von der Computereinrichtung uber den 
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Renderprozessor zur Graphik-Engine zum Rendem der Objekte ubertragen werden. 



65. Verfahren gemas Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Zoomens zu 
einem Arbeitsbildschirm (ZTW) aufweist, wobei die komprimierten Seitenbilddaten von der 
Speichereinrichtung durch den Kompander expandiert werden und als Pixelbilddaten zum 
Verbundspeicher ubertragen werden, wobei die Pixelbilddaten zur Graphik-Engine ubertragen werden, 
um die Daten in eine Schwenk/Zoom-Steuereinrichtung (350) zu schreiben, wobei die 
Schwenk-ZZoom-Steuereinrichtung die Daten vor dem Ubertragen der Daten zu einem mit einer 
Arbeitsbildschirmanzeige (140) verbundenen Anzeigespeicher (370) erhoht. 

66. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugimgsprozes des Verbindens der 
Schichten der Objekte mit einem komprimierten Bild aufweist, wobei der Bilderzeugungsprozes die 
aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste (CRL) aus der Anzeigeliste, Wiederholen der folgenden Schritte fur jedes 
Band des Bilds: 

(iii) gleichzeitiges Rendem eines Bands von Objekten und Laden der Huffman-Tabellen fur das 
Expandie ren (LHE), 

(iv) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Expandieren eines Seitenbilds (EPI) 
von der Speichereinrichtung, 

(v) Rendem eines Bands eines ersten Objekts, Laden der Huffman-Tabellen fur das Komprimieren 
(LHC) und Verbinden des objektorientierten Bilds (COI), 

(vi) fur jedes weitere Objekt des zu erzeugenden Bilds Rendem eines Bands des weiteren Objekts und 
Verbinden des objektorientierten Bilds, und 

(vii) Komprimieren eines Bands des Seitenbilds (CPI). 

67. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Verbindens einer 
Datei unter Verwendung einer Bild-Transparenz-Datei aufweist, wobei der Bilderzeugungsprozes die 
aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste (CRL) aus der Anzeigeliste, Wiederholen der folgenden Schritte fur jedes 
Band des Bilds: 

(iii) Laden der Huffman-Tabellen fur das Expandieren (LHE), 

(iv) Expandieren eines Bands eines Seitenbilds (EPI), 

(v) Expandieren eines Bands eines Dateibilds (EFI), 

(vi) Expandieren eines Bands einer Transparenz-Datei (EFM), 

(vii) Puffem des Bands des Dateibilds und der Trans parenz-Datei (BIM), 
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(viii) Formatieren eines Bands des Dateibilds und der Transparenz-Datei (FIM), 

(ix) gleichzeitiges Laden der Huffman-Tabellen flir das Komprimieren (LHC) und Verbinden des Bands 
des Dateibilds unter Verwendung der Transparenz Datei (CFF) und 

(x) Komprimieren eines Bands des Dateibilds (CFF). 

68. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Verbindens einer 
Datei unter Verwendung einer Seiten-Transparenz-Datei aufweist, wobei der Bilderzeugungsprozes die 
aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste aus der Anzeigeliste (CRL), Wiederholen der folgenden Schritte fur jedes 
Band des Bilds: 

(iii) Laden der Huffman-Tabellen fur das Expandieren (LHE), 

(iv) Expandieren eines Bands eines Seitenbilds (EPI), 

(v) Expandieren eines Bands einer Seiten-Transparenz-Datei (EPM), 

(vi) Expandieren eines Bands eines Dateibilds (EFI), 

(vii) Puffem des Bands des Dateibilds (BFI), 

(viii) Formatieren eines Bands des Dateibilds (FFI), 

(ix) gleichzeitiges Laden der Huffman-Tabellen fur das Komprimieren (LHC) und Verbinden des Bands 
des Dateibilds mit der Seiten-Transparenz-Datei (CFP) und 

(x) Komprimieren eines Bands des Seitenbilds (CPI). 

69. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Verbindens einer 
Datei unter Verwendung sowohl der Seiten-Transparenz-Datei als auch der Transparenz-Datei aufweist, 
wobei der Bilderzeugungsprozes die aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste (CRL) aus der Anzeigeliste, Wiederholen der folgenden Schritte fur jedes 
Band des Bilds: 

(iii) Laden der Huffman-Tabellen fur das Expandieren (LHE), 

(iv) Expandieren eines Bands eines Seitenbilds (EPI), 

(v) Expandieren eines Bands einer Seiten-Transpa renz-Datei (EPM), 

(vi) Expandieren eines Bands eines Dateibilds (EFI), 

(vii) Expandieren eines Bands einer Transparenz-Datei (EFM), 
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(viii) Puffem des Bands des Dateibilds und der Trans parenz-Datei (BIM), 

(ix) Formatieren eines Bands des Dateibilds und der Transparenz-Datei (FIM), 

(x) gleichzeitiges Laden der Huffman-Tabellen zum Komprimieren (LHC) und Verbinden unter 
Verwendung sowohl der Transparenz-Datei als auch der Bild-Transparenz-Datei (CBM) und 

(xi) Komprimieren eines Bands des Seitenbilds (CPI). 

70. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes nur des Druckens der 
Objektgraphik und des Texts aufweist, wobei der Bilderzeugungsprozes die aufeinanderfolgenden 
Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste aus der Anzeigeliste (CRL), 

(iii) Laden der Huffman-Tabellen fur das Komprimieren (LHC), Wiederholen der Schritte (iv) bis (vii) 
fur jedes Band des Bilds: 

(iv) Rendern eines Bands von Objekten (RBO) und Loschen des Verbundspeichers (CCB), 

(v) gleichzeitiges Rendern eines Bands eines ersten Objekts (RBO) und Verbinden dieses Bands des 
Seitenbilds (COI), 

(vi) Wiederholen des Schritts (v) fur jedes v^eitere Objekt des Seitenbilds, 

(vii) Komprimieren des Bands des Seitenbilds (CPI) und nachfolgend Abschliesen des Schritts (vii) fur 
das letzte Band: 

(viii) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 

(ix) Drucken des gesamten Bilds (PRN). 

71. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Druckens eines 
vorliegenden Seitenbilds aufweist, wobei der Bilderzeugungsprozes die aufeinanderfolgenden 
Verarbeitungsschritte aufweist: 

(i) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 

(ii) Drucken des Seitenbilds (PRN). 

72. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Druckenseines 
komprimierten Bild mit der Transparenz-Datei und der Graphik aufweist, wobei der 
Bilderzeugungsprozes die aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste aus der Anzeigeliste (CRL), Wiederholen der Schritte (iii) bis (xi) fur 
jedes Band des Bilds: 

(iii) gleichzeitiges Rendern eines Bands von Objekten (RBO), Loschen des Verbundspeichers (CCB) 
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und Laden der Huffman-Tabellen fur das Expandieren (LHE), 

(iv) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Expandieren eines Bands eines 
Dateibilds (EFI), 

(v) gleichzeitiges Rendern eines Bands von Objekten (RBO) und Expandieren eines Bands der 
Transparenz-Datei (EFM), 

(vi) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Puffem des Dateibilds und der Trans 
parenz-Datei (BIM), 

(vii) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Formatieren des Dateibilds und der 
Transparenz-Datei (FIM), 

(viii) gleichzeitiges Rendern eines Bands von Objekten (RBO), Laden der Huffman-Tabellen zum 
Komprimieren (LHC) und Verbinden des Bands der Datei unter Verwendung der Transparenz-Datei 

(CFF), 

(ix) Verbinden des Bands des objektorientierten Bilds (COI), 

(x) Komprimieren des Bands des Seitenbilds (CPI) und nachfolgend das Abschliesen des Schritts (xii) 
fur das letzte Band: 

(xi) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 

(xii) Drucken des Seitenbilds (PRN). 

73. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Dmckens von 
zwei Bildern mit Objekt-Transparenz-Dateien und Text aufweist, wobei der Bilderzeugungsprozes die 
aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste aus der Anzeigeliste (CRL), Wiederholen der Schritte (iii) bis (xiii) fur 
jedes Band des Bilds: 

(iii) gleichzeitiges Rendem eines Bands der Objekt-Transparenz-Datei (RBM), Loschen des 
Verbundspeichers (CCB) und Laden der Huffman-Tabellen zum Expandieren (LHE), 

(iv) gleichzeitiges Rendern eines Bands der Objekt-Transparenz-Datei (RBM) und Expandieren eines 
Bands eines ersten Dateibilds, 

(v) gleichzeitiges Rendem eines Bands der Objekt-Transparenz-Datei und Puffem des Bands des ersten 
Dateibilds (EFI), 

(vi) Rendern eines Bands der objektorientierten Transparenz-Datei mit dem Band des ersten Dateibilds 
(RMF), 

(vii) gleichzeitiges Rendem eines Bands der objektorientierten Transparenz-Datei (RBM) und Verbinden 
des Bands des ersten Dateibilds mit der objektorientierten Transparenz-Datei (CFO), 

(viii) gleichzeitiges Rendem eines Bands der objektorientierten Transparenz-Datei (RBM) und 
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Expandieren eines Bands des zweiten Dateibilds (EFI), 

(ix) gleichzeitiges Rendem eines Bands der Objekt-Transparenz-Datei (RBM) und Puffem des Bands 
des zweiten Dateibilds (BFI), 

(x) Rendem eines Bands der objektorientierten Transparenz-Datei fur das zweite Dateibild (RMF), 

(xi) gleichzeitiges Rendern eines Bands von Objekten (RBO), Laden der Huffman-Tabellen zum 
Komprimieren (LHC) und Verbinden des Bands des zweiten Dateibilds mit dessen Transparenz-Datei 
(CFO), 

(xii) Verbinden eines Bands des objektorientierten Textbilds (COI), 

(xiii) Komprimieren des Bands des Seitenbilds (CPI) und nachfolgendes Abschliesen des Schritts (xiii) 
fur das letzte Band: 

(xiv) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 

(xv) Drucken des Seitenbilds (PRN). 

74. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Druckens von 
zwei Bildern mit Transparenz-Dateien und Text aufweist, wobei der Bilderzeugungsprozes die 
aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) gleichzeitiges Rendem eines Bands von Objekten (RBO), Laden der Huffman-Tabellen zum 
Expandieren (LHE) und Loschen des Verbundspeichers (CCB), 

(ii) Erstellen einer Anzeigeliste (CDL), 

(iii) Erstellen einer Renderliste aus der Anzeigeliste (CRL), Wiederholen der Schritte (iv) bis (xvi) fur 
jedes Band des Bilds: 

(iv) gleichzeitiges Rendem eines Bands von Objekten (RBO), Loschen des Verbundspeichers (CCB) 
und Laden der Huffman-Tabellen fur das Expandieren (LHE), 

(v) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Expandieren eines Bands eines ersten 
Dateibilds (EFI), 

(vi) gleichzeitiges Rendern eines Bands von Objekten (RBO) und Expandieren eines Bands einer ersten 
Transparenz-Datei (EFM), 

(vii) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Puffem des Bands des ersten Datei 
bilds und der ersten Transparenz-Datei (BIM), 

(viii) gleichzeitiges Rendern eines Bands von Objekten (RBO) und Formatieren des Bands des 
Dateibilds und der Transparenz-Datei (FIM), 

(ix) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Verbinden des Bands des ersten 
Dateibilds unter Verwendung der ersten Transparenz-Datei (CIM), 

(x) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Expandieren eines Bands eines zweiten 
Dateibilds (EFI), 
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(xi) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Verbinden des Bands des ersten 
Dateibilds unter Verwendung der ersten Transparenz-Datei (CFM), 

(x) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Expandieren eines Bands eines zweiten 
Dateibilds (EFI), 

(xi) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Expandieren eines Bands einer 
zweiten Transparenz-Datei (EFM), 

(xii) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Puffem des Bands des zweiten Datei 
bilds und des Bands der zweiten Transparenz-Datei (BIM), 

(xiii) gleichzeitiges Rendern eines Bands von Objekten (RBO) und Formatieren des zweiten Dateibilds 
und der Transparenz-Datei (FIM), 

(xiv) gleichzeitiges Rendem eines Bands von Objekten (RBO), Laden der Huffman-Tabellen fur das 
Kom primieren (LHC) und Verbinden des Bands des zweiten Dateibilds und dessen Transparenz-Datei 
(CFM), 

(xv) Verbinden eines Bands des objektorientierten Bildtexts (COI), 

(xvi) Komprimieren des Bands des Seitenbilds (CPI) und nachfolgendes Abschliesen des Schritts (xvi) 
fur das letzte Band: 

(xvii) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 

(xviii) Dmcken des Seitenbilds (PRN). 

75. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Dmckens von drei 
opaken, rechteckigen Bildem und von Text aufweist, wobei der Bilderzeugungsprozes die 
aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste aus der Anzeigeliste (CRL), Wiederholen der Schritte (iii) bis (viii) fur 
jedes Band des Bilds: 

(iii) gleichzeitiges Rendern eines Bands von Objekten (RBO), Loschen des Verbundspeichers (CCB) 
und Laden der Huffman-Tabellen fur das Expandieren (LHE), 

(iv) gleichzeitiges Rendern eines Bands von Objekten (RBO) und schnelles Schreiben eines Bands eines 
ersten Dateibilds in den Verbundspeicher (FWI), 

(v) gleichzeitiges Rendern eines Bands von Objekten (RBO) und schnelles Schreiben eines Bands eines 
zweiten Dateibilds in den Verbundspeicher (FWI), 

(vi) gleichzeitiges Rendem eines Bands von Objekten (RBO) und schnelles Schreiben eines Bands eines 
dritten Dateibilds in den Verbundspeicher (FWI), 

(vii) gleichzeitiges Laden der Huffman-Tabellen zum Komprimieren (LHC) und Komprimieren eines 
Bands des Seitenbilds vom Verbundspeicher (COI) und 
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(viii) Komprimieren des Bands des Seitenbilds (CPI), nachfolgendes Abschliesen des Schritts (viii) fur 
das letzte Band: 

(ix) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 

(x) Drucken des Seitenbilds (PRN). 

76. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugnngsschritt des Zoomens zu 
einem Arbeitsbildschirm aufweist, wobei der Bilderzeugungsprozes die aufeinanderfolgenden 
Verarbeitungsschritte aufweist: 

(i) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 

(ii) Zoomen zu einem Arbeitsbildschirm (ZTW). 

77. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Verbindens der 
Graphik zu einem Arbeitsbildschirm aufweist, wobei der Bilderzeugungsprozes die 
aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste aus der Anzeigeliste (CRL), Wiederholen der folgenden Schritte fur jedes 
Band des Bilds: 

(iii) Rendem eines Bands von Objekten (RBO), 

(iv) gleichzeitiges Rendem eines Bands eines ersten Objekts (RBO) und Verbinden des Bands zum 
Arbeitsbildschirm (CTW), 

(v) Wiederholen des Schritts (iv) fur jedes weitere Objekt des Bilds, 

(vi) Verbinden des Bands zum Arbeitsbildschirm (CTW). 

78. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Verbindens einer 
Datei zu einem Arbeitsbildschirm unter Verwendung einer Transparenz-Datei aufweist, wobei der 
Bilderzeugungsprozes die aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste aus der Anzeigeliste (CRL), 

(iii) Laden der Huffman-Tabellen fur das Expandieren (LHE), Wiederholen der folgenden Schritte fur 
jedes Band des Bilds: 

(iv) Expandieren eines Bands des Dateibilds (EFI), 

(v) Expandieren eines Bands der Transparenz-Datei (EFM), 

(vi) Puffem des Bands des Dateibilds und des Bands der Transparenz-Datei (BIM), 

(vii) Ausfuhren eines schnellen Software-Zooms am gepufferten Band (QSZ), 
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(viii) Formatieren des Bands des Dateibilds und der Transparenz-Datei (FIM) und 

(ix) Verbinden des Bands zum Arbeitsbildschirm (CTN). 

79. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugimgsprozes des Schreibens eines 
Dateibilds zu einem Arbeitsbildschirm ohne eine Transparenz-Datei aufweist, wobei der 
Bilderzeugungsprozes die aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste aus der Anzeigeliste (CRL), 

(iii) Laden der Huffman-Tabellen fur das Expandieren (LHE), Wiederholen des folgenden Schritts fur 
jedes Band des Bilds: 

(iv) Zoomen des Bands zum Arbeitsbildschirm (ZTW). 

80. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Verbindens eines 
Dateibilds zu einem Arbeitsbildschirm unter Verwendung einer Objekt-Transparenz-Datei aufweist, 
wobei der Bilderzeugungsprozes die aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste aus der Anzeigeliste (CRL), 

(iii) Laden der Huffman-Tabellen fur das Expandieren (LHE), Wiederholen der folgenden Schritte fur 
jedes Band des Bilds: 

(iv) Expandieren eines Bands des Dateibilds (EFI), 

(v) Puffern des Bands des Dateibilds (BFI), 

(vi) Ausfuhren eines schnellen Software-Zooms auf dem Band des Dateibilds (QSZ), 

(vii) Rendem eines Bands der Transparenz-Datei mit dem Band des Dateibilds (RMF) und 

(viii) Verbinden des Bands zum Arbeitsbildschirm (CTW). 

81 . Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Ausfuhrens einer 
Testabtastung aufweist, wobei der Bilderzeugungsprozes die aufeinanderfolgenden Verarbeitungsschritte 
aufweist: 

(i) Laden der Huffman-Tabellen fur das Komprimieren (LHC) und 

(ii) Abtasten der Bilddaten zum Arbeitsbildschirm (STW). 

82. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Abtastens eines 
Seitenbilds aufweist, wobei der Bilderzeugungsprozes die aufeinanderfolgenden Prozesschritte aufweist: 

(i) Laden der Huffman-Tabellen fur das Komprimieren (LHC) und 
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^ (ii) Abtasten des Seitenbilds (SCN). 

83. Verfahren gemas Anspruch 7, wobei das Verfahren den Bilderzeugungsprozes des Abtastens, 
Trimmens und Archivierens eines Seitenbilds aufweist, wobei der Bilderzeugungsprozes die 
aufeinanderfolgenden Verarbeitungsschritte aufweist: 

(i) Laden der Huffman-Tabellen fur das Komprimieren (LHC), 

(ii) Abtasten des Seitenbilds (SCN), Wiederholen der Schritte (iii) bis (vi) fur jedes Band des Bilds: 

(iii) Laden der Huffman-Tabellen fur das Expandieren (LHE), 

(iv) Expandieren eines Bands des Dateibilds (EFI), 

(v) Laden der Huffman-Tabellen fur das Komprimieren (LHC), 

(vi) Komprimieren des Bands des Dateibilds (CFI), nachfolgendes Abschliesen des Schritts (vi) fur das 
letzte Band: 

(vii) Schreiben der komprimierten Daten in eine nicht-fluchtige Speichereinrichtung (WAD). 

84. Desk-Top-Publishing-System zur Verwendung des Verfahrens zum Erzeugen eines Bilds gemas 
einem der vorhergehenden Anspruche, wobei das System eine Speichereinrichtung (340) aufweist, 
welche angepast ist, die komprimierten Bilddaten als eine Vielzahl von Bandem zu speichem, 

gekennzeichnet durch Einrichtungen (310, 320, 330, 340) zum Erzeugen und Aufbereiten des Bilds 
unter Anwendung mehrfacher, aufeinanderfolgender Durchlaufe uber die Bander, wobei jeder Durchlauf 
verwendet wird, um ein Band zu komprimieren und das Band zu speichem. 

Claims: 

1 . Procede de creation d'image dans lequel ladite image est formee d'une pluralite de bandes, lesdites 
bandes etant stockees sous forme de donnees d'images compressees, caracterise en ce qu'il comprend au 
moins une des etapes suivantes : 

formation de ladite image par passes sequentielles multiples sur lesdites bandes, chacune desdites bandes 
etant compressee et stockee au cours de la passe correspondante ; et 

edition de ladite image par passes sequentielles multiples sur lesdites bandes, chacune desdites bandes 
etant compressee et stockee au cours de la passe correspondante. 

2. Procede selon la revendication 1, ledit procede etant caracterise en ce que : 
(a) la pluralite de bandes est formee comme suit : 

(1) creation d'une bande de I'image a partir d*objets figurant dans une liste d'affichage (220) 

(2) compression de la bande de I'image ; 

(3) stockage de la bande compressee de I'image ; et 

(4) repetition des etapes (1) a (3) pour chaque bande de I'image 
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(b) edition d'une bande selectionnee de Timage par : 

(1) expansion de la bande selectionnee de I'image stockee ; 

(2) creation d'une bande supplementaire de Timage a partir d'objets supplementaires figurant dans ladite 
liste d'affichage 

(3) composition de la bande supplementaire avec la bande selectionnee pour constituer une bande 
selectionnee et editee de I'image ; 

(4) compression de la bande selectionnee et editee de I'image ; 

(5) stockage de la bande selectionnee, editee et compressee ; 

(c) repetition des etapes (b) (1) a (b) (5) pour chaque bande de I'image ; et 

(d) repetition des etapes (b) et (c) en fonction de I'exigence de creation d'une image finale editee. 

3. Procede selon la revendication 2, dans lequel les bandes selectionnees le sont consecutivement sur 
ladite image. 

4. Procede selon la revendication 2 ou 3, dans lequel ledit procede comprend les etapes supplementaires 
suivantes : 

(e) expansion des bandes de I'image editee finale ; et 

(f) affichage des bandes developpees pour reproduire I'image editee finale. 

5. Procede selon I'une quelconque des revendications precedentes, dans lequel on applique des precedes 
de transformation en cosinus discret adaptative pour comprimer et developper les bandes de I'image. 

6. Procede selon la revendication 5, dans lequel lesdits procedes de transformation en cosinus discret 
adaptative sont mis en oeuvre conformement aux specifications techniques ISO/IEC JTC1/SC2/WG8 
JPEG. 

7. Procede selon Tune quelconque des revendications precedentes 2 a 6, dans lequel lesdites etapes de 
creation et d'expansion produisent des donnees d'images de pixels rouge (R), vert (G), bleu (B) et de 
masque (M) traitees par lesdites etapes de composition et de compression, lesdites etapes de creation 
etant executees par un processeur de rendu (310), lesdites etapes de composition etant realisees par un 
moteur graphique (320) et une memoire de composition associee (330), lesdites etapes de compression et 
d'expansion etant executees par un compresseur-expanseur (415) et lesdites donnees d'images etant 
stockees dans un moyen de memorisation associe (390, 420). 

8. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a mettre en memoire tampon une image de fichier (BFI) dans lequel une bande de donnees 
d'images de pixels RGB est transferee de ladite memoire de composition vers un emplacement de 
tampon (395) dudit moyen de memorisation. 

9. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a mettre en memoire tampon une image de fichier et un masque (BIM), dans lequel une bande 
de donnees d'images de pixels RGBM est transferee de ladite memoire de composition vers un 
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emplacement de tampon (395) dudit moyen de memorisation. 



10. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a composer au moyen des deux masques (CBM), dans lequel les donnees d'images de pixels 
RGBM sont lues a partir de ladite memoire de composition, composees avec les donnees d'images de 
pixels RGBM generees par ledit moteur graphique et reecrites dans ladite memoire de composition, 
I'operation de composition etant commandee par la combinaison de donnees de masque figurant dans 
ladite memoire de composition et de donnees de transparence generees par ledit moteur graphique. 

1 1 . Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a effacer la memoire de composition(CCB), dans lequel des bandes de donnees d'images de 
pixels blancs opaques sont generees par ledit moteur graphique et ecrites dans ladite memoire de 
composition. 

12. Procede selon la revendication 7, dans lequel ledit procede comprend Tetape de traitement d'image 
consistant a creer une liste d'affichage (CDL) dans un moyen de calcul (200) cormecte audit moyen de 
processeur de rendu, ladite liste d'affichage etant composee de donnees decrivant I'image selectionnee 
dans le groupe constitue d'objets graphiques, de texte et de donnees d'images compressees. 

13. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a composer un fichier en utilisant un masque de fichier (CFF), dans lequel les donnees de 
pixels RGB sont lues dans ladite memoire de composition, composees avec les donnees de masque 
generees par ledit moteur graphique et reecrites dans ladite memoire de composition. 

14. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'images 
consistant a compresser une image de fichier (CFI), dans lequel un nombre predetermine de lignes de 
donnees d'images de pixels RGB est lu dans ladite memoire de composition, compresse par ledit 
compresseur-expanseur et ecrit dans un emplacement destinataire d'image compressee dudit moyen de 
memorisation. 

15. Procede selon la revendication 14, dans lequel lesdites donnees d'images de pixels sont stockees dans 
ladite memoire de composition en format de trame et lues par ledit compresseur-expanseur sous forme 
d'un reseau carre de blocs de pixels. 

16. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a compresser un masque de fichier (CFM), dans lequel un nombre predetermine de lignes de 
donnees de pixels de masque est lu dans ladite memoire de composition et compresse par ledit 
compresseur-expanseur, les donnees compressees etant stockees dans un emplacement destinataire de 
masque compresse dudit moyen de memorisation. 

1 7. Procede selon la revendication 16, dans lequel lesdites donnees de pixels de masque stockees dans 
ladite memoire de composition sont en format de trame et sont lues par ledit compresseur-expanseur 
sous forme d'un reseau carre de blocs de pixels. 

18. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a composer un fichier en utilisant un masque d'objets (CFO), dans lequel les donnees d'images 
de pixels RGB sont lues dans ladite memoire de composition, composees avec les donnees de pixels 
RGB generees par ledit moteur graphique, et reecrites dans la memoire de composition aux adresses 
correspondantes. 

19. Procede selon la revendication 18, dans lequel ladite composition est conrmiandee par des donnees de 
transparence generees par ledit moteur graphique, lesdites donnees de transparence etant sous forme de 



62 of 76 



5/7/02 8:04 AM 



Dialog Results http://toolkit.diaIogxom/inti^et/cgi/...,AN=486830,FM=9,SEARCH=MD.GenericSearch 

donnees a base d'objets developpees en donnees selectionnees dans le groupe comprenant des series de 
transparents, des melanges de transparents et des donnees en mode point. 

20. Procede selon la revendication 7, dans lequel ledit precede inclut Tetape de traitement d'image 
consistant a composer un fichier en utilisant un masque de page (CFP), dans lequel les donnees d'images 
de pixels RGB sont lues dans ladite memoire de composition, composees avec les donnees generees par 
ledit moteur graphique et reecrites dans ladite memoire de composition. 

21 . Procede selon la revendication 20, dans lequel lesdites donnees RGB generees par ledit moteur 
graphique sont sous forme de donnees de pixels RGB provenant des donnees d'images de fichier 
transferees audit moteur graphique, ladite composition etant commandee par des donnees de masque 
figurant dans ladite memoire de composition. 

22. Procede selon la revendication 7, dans lequel ledit procede inclut Tetape de traitement d'image 
consistant a composer uniquement un masque (CMO) dans lequel les donnees de pixels de masque sont 
lues dans ladite memoire de composition, composees avec les donnees de masque generees par ledit 
moteur graphique et reecrites dans ladite memoire de composition. 

23. Procede selon la revendication 7, dans lequel ledit procede inclut Tetape de traitement d'image 
consistant a composer une image a base d'objets (COI), dans lequel les donnees d'images de pixels RGB 
sont lues dans ladite memoire de composition, composees avec les donnees RGB generees par ledit 
moteur graphique et reecrites dans ladite memoire de composition. 

24. Procede selon la revendication 23, dans lequel lesdites donnees RGB generees par ledit moteur 
graphique sont sous forme de donnees a base d'objets developpees en series de couleurs ou melanges de 
couleurs, ladite composition etant commandee par des donnees de transparence generees par ledit moteur 
graphique sous forme de donnees a base d'objets. 

25. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a compresser une image de page (CPI), dans lequel un nombre predetermine de lignes de 
donnees d'images de pixels RGB se trouvant dans ladite memoire de composition est compresse par ledit 
compresseur-expanseur, les donnees compressees etant stockees dans un emplacement destinataire 
d'image de page compressee dudit moyen de memorisation. 

26. Procede selon la revendication 25, dans lequel ladite etape de traitement est executee 810 fois lors de 
la composition d'une image de page au format A3 et 405 fois lors de la composition d'lme image de page 
au format A4. 

27. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a compresser un masque de page (CPM) dans lequel un nombre predetermine de lignes de 
donnees de pixels de masque se trouvant dans ladite memoire de composition est compresse par ledit 
compresseur-expanseur, dans lequel lesdites donnees de masque compressees sont stockees dans un 
emplacement destinataire de masque de page compressee dudit moyen de memorisation. 

28. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a creer une liste de rendu (CRL), dans lequel ladite liste d'affichage est lue a partir d'une 
memoire (220) d'un moyen de calcul associe (200) et stockee sous forme de liste de rendu dans ledit 
moyen de memorisation, ladite liste de rendu etant lisible directement par ledit processeur de rendu pour 
executer les operations de rendu. 

29. Procede selon la revendication 28, dans lequel ladite liste d'affichage entraine la creation de fichiers 
d'images compressees. 
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30. Procede selon la revendication 7, dans lequel ledit precede inclut Tetape de traitement d'image 
consistant a composer sur un ecran de travail (CTW), dans lequel les donnees d'images de pixels RGB 
sont lues a partir d'une memoire d'ecran de travail (370) associee a un affichage d'ecran de travail (140), 
composees avec les donnees RGB generees par ledit moteur graphique, et reecrites dans ladite memoire 
d'ecran de travail. 

3 1 . Procede selon la revendication 7, dans lequel ledit procede inclut Tetape de traitement d'image 
consistant a composer, au moyen d'un masque d'ecran de travail (CWM), dans lequel les donnees de 
pixels RGBM sont lues directement a partir d'une memoire d'ecran de travail (370) associee a un 
affichage d'ecran de travail (140), composees avec les donnees RGBM generees par ledit moteur 
graphique et reecrites dans ladite memoire d'ecran de travail. 

32. Procede selon la revendication 7, dans lequel ledit procede inclut Tetape de traitement d'image 
consistant a tracer des pixels sur I'ecran de travail (DXP), dans lequel un moyen de calcul associe genere 
directement des pixels qui sont ecrits directement dans une memoire d'ecran de travail associee a un 
affichage d'ecran de travail. 

33. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a developper une image de fichier (EFI), dans lequel un nombre predetermine de lignes d'une 
image de fichier compressee est developpe a partir dudit moyen de memorisation par ledit 
compresseur-expanseur en donnees d'images de pixels RGB, les donnees d'images de pixels RGB etant 
stockees dans ladite memoire de composition. 

34. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a developper un masque de fichier (EFM), dans lequel un nombre predetermine de lignes de 
donnees de masque de fichier compresse est developpe en donnees de pixels de masque par ledit 
compresseur-expanseur, lesdites donnees de pixels de masque etant ecrites directement dans un plan de 
masque de ladite memoire de composition. 

35. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a developper une image de page (EPI), dans lequel un nombre predetermine de lignes d'image 
de page compressee est developpe a partir dudit moyen de memorisation par ledit 
compresseur-expanseur en donnees d'images de pixels RGB, les donnees d'images de pixels RGB etant 
ecrites directement dans ladite memoire de composition. 

36. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a developper un masque de page (EPM), dans lequel un nombre predetermine de lignes de 
donnees de masque de page compressee est developpe en donnees de pixels de masque, a partir dudit 
moyen de memorisation par ledit compresseur-expanseur, lesdites donnees de pixels de masque etant 
ecrites directement dans un plan de masque et dans ladite memoire de composition. 

37. Procede selon la revendication 7, dans lequel ledit compresseur-extenseur execute une 
transformation en cosinus discret adaptative conformement aux specifications techniques JPEG. 

38. Procede selon la revendication 37, dans lequel ledit compresseur-expanseur cree, en outre, dans 
lesdites donnees d'images compressees, un reseau de detection de texte pour permettre la detection de 
texte, et des codes de marquage inseres a la fin de chaque bande de donnees d'images compressees. 

39. Procede selon la revendication 38, dans lequel ledit procede comprend I'etape consistant a filtrer des 
donnees d'images compressees au format JPEG (FAJ), dans lequel le reseau de detection de texte est 
elimine. 



64 of 76 



5/7/02 8:04 AM 



Dialog Results 



http://tooIkit.dialog.com/intranet/cgi/...,AN=486830,FM=9,SEARCH=MD.GenericSearch 



40. Procede selon la revendication 38, dans lequel ledit procede comprend I'etape consistant a filtrer les 
donnees de fichier JPEG pour obtenir des donnees d'images compressees (FGA), dans lequel ledit reseau 
de detection de texte est efface pour indiquer que chaque cellule dudit reseau est traitee comme s'il 
s'agissait d'une cellule d'image et non pas d'une cellule de texte, et a inserer des codes de marquage a la 
fin de chaque bande. 

41 . Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a formater une image de fichier (FFI)), dans lequel ledit processeur de rendu cree une 
commande en-tete pour ledit moteur graphique, qui est ecrite dans ledit moteur graphique et indique un 
nombre de pixels a composer, une adresse de pixel de debut, et un mode de composition. 

42. Procede selon la revendication 41, dans lequel les donnees de pixels RGB sont transferees entre un 
emplacement de tampon (395) dudit moyen de memorisation et ledit processeur de rendu pour foumir 
des donnees d'images de pixels RGB a I'entree dudit moteur graphique. 

43. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a formater une image de fichier et un masque (FIM), dans lequel ledit processeur de rendu 
cree une commande d'en-tete pour ledit moteur graphique, qui est ecrite dans ledit moteur graphique et 
indique un nombre de pixels a composer, une adresse de pixel de debut et un mode de composition. 

44. Procede selon la revendication 41, dans lequel les donnees images de pixels RGBM sont transferees 
d'un emplacement de tampon (395) dudit moyen de memorisation vers ledit processeur de rendu pour 
foumir des donnees d'images de pixels RGBM a I'entree dudit moteur graphique. 

45. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a ecrire rapidement une image de fichier (FWI), dans lequel un nombre predetermine de lignes 
d'image de fichier compressee figurant dans ladite memoire est developpe en donnees d'images de pixels 
RGB par ledit compresseur-expanseur et ecrit dans ladite memoire de composition. 

46. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a charger des tables de Huffman pour la compression (LHC), dans lequel les tables de 
Huffman (380) necessaires a la compression de transformation en cosinus discret adaptative des donnees 
d'images de pixels sont stockees dans ledit moyen de memorisation et chargees a partir dudit moyen de 
memorisation dans ledit compresseur-expanseur avant I'execution de la compression. 

47. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a charger les tables de Huffman pour I'expansion (LHE) dans lequel les tables de Huf&nan 
(380) necessaires a I'expansion de transformation en cosinus discret adaptative des donnees d'images 
compressees sont stockees dans ledit moyen de memorisation et transferees entre ledit moyen de 
memorisation et ledit compresseur-expanseur avant I'execution de I'expansion. 

48. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a imprimer (PRN), dans lequel les donnees d'images de page compressees sont developpees a 
partir dudit moyen de memorisation par ledit compresseur-expanseur et ecrites dans ladite memoire de 
composition sous forme de donnees d'images de pixels, lesdites donnees d'images de pixels etant mises 
en tampon entre ladite memoire de composition et une imprimante (154) pour ladite image de page. 

49. Procede selon la revendication 48, dans lequel lesdites donnees d'images de pixels RGB sont 
converties en donnees d'images magenta, cyan, jaune et noir pour envoi a ladite imprimante. 

50. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
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consistant a effectuer un zoom rapide par logiciel (QSZ), dans lequel ledit moteur graphique lit iin 
nombre predetermine de lignes de donnees d'images de pixels RGBM, via ledit processeur de rendu, 
dans un emplacement de tampon dudit moyen de memorisation, ledit moteur graphique creant une 
version zoomee desdites donnees de pixels d'images pour affichage sur Tecran de travail associe (140). 

5 1 . Procede selon la revendication 7, dans lequel ledit procede inclut Tetape de traitement d'image 
consistant a lire un fichier compresse se trouvant sur disque (RAD), dans lequel un fichier d'images 
compresse est stocke sur un disque dur (120) associe a un moyen de calcul (200), ledit fichier d'images 
compresse etant lu sur ledit disque dur par ledit moyen de calcul et transfere dans un emplacement dudit 
moyen de memorisation. 

52. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a redimensionner un fichier d'images compresse (RAF), dans lequel ledit processeur de rendu 
lit un nombre predetermine de lignes de donnees de pixels RGBM a partir d'un emplacement de tampon 
(395) dudit moyen de memorisation et cree une version redimensionnee desdites dormees en appliquant 
une conversion de taux d'echantillormage bilineaire, la version redimensionnee etant reecrite a 
I'emplacement du tampon. 

53. Procede selon larevendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a realiser une bande de masque d'objets (RBM), dans lequel une liste de rendu de commandes 
graphiques est foumie dans ledit moyen de memorisation et lue par ledit processeur de rendu, ledit 
processeur de rendu fournissant une serie de commandes de moteur graphique audit moteur graphique 
pour le rendu des donnees de pixels de masque. 

54. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a rendre une bande d'objets (RBO), dans lequel une liste de rendu (397) residant dans ledit 
moyen de memorisation est interpretee par ledit processeur de rendu pour foumir des commandes de 
moteur graphique audit moteur graphique pour le rendu d'une bande d'objets. 

55. Procede selon la revendication 54, caracterise en ce que les descriptions de polices (399) exigees 
pour le texte sont disponibles dans ledit moyen de memorisation et egalement introduites dans ledit 
processeur de rendu. 

56. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a lire une liste d'affichage sur disque (RDD), dans lequel le moyen de calcul associe (200) 
inclut un moyen de memorisation a disque (120)et ladite liste d'affichage (220) est lue dans ledit moyen 
de memorisation a disque et transferee dans ledit moyen de calcul pour transfert audit processeur de 
rendu. 

57. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a recevoir une liste d'affichage provenant d'un reseau (RDE), dans lequel un moyen de calcul 
associe (200) est connecte a un reseau de communication (105) dans lequel une liste d'affichage (22) est 
lue dans ledit reseau de communication et transferee dans ledit moyen de calcul pour transfert audit 
processeur de rendu. 

58. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a rendre un masque avec une image de fichier (RMF), dans lequel ledit processeur de rendu 
convertit une liste de rendu (397), residant dans ledit moyen de memorisation, en commandes de moteur 
graphique qui sont introduites dans ledit moteur graphique, ledit moteur graphique recevant des donnees 
d'images de pixels RGB provenant d'un emplacement de tampon (395) dudit moyen de memorisation via 
iedit processeur de rendu, ledit moteur graphique delivrant des donnees de pixels RGBM. 
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59. Precede selon la revendication 7, dans lequel ledit precede inclut Tetape de traitement damage 
consistant a effectuer un balayage (SCN), dans lequel un scanner d'images (152) foumit les donnees 
d'image de pixels RGB d'une image de page scannerisee qui est mise en tampon dans ladite memoire de 
composition, lesdites donnees d'image de pixels etant mises en tampon entre ladite memoire de 
composition et ledit compresseur-expanseur et compressees pour stockage dans ledit moyen de 
memorisation sous la forme d'une image de page compressee. 

60. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a balayer vers un ecran de travail (STW), dans lequel un scanner d'images (152) foumit les 
donnees d'image de pixels RGB d'une image de page scannerisee qui sont introduites dans ladite 
memoire de composition, lesdites donnees d'image de pixels etant mises en tampon entre ladite memoire 
de composition et une memoire d'affichage (370) associee a un ecran de travail (140) pour Taffichage des 
donnees d'image de pixels. 

61. Procede selon la revendication 60, dans lequel un controleur de panoramique/zoom (350) connecte 
entre ladite memoire de composition et ladite memoire d'affichage permet d'agrandir I'image a afficher 
sur I'ecran de travail. 

62. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a ecrire sur disque (WAD) une image compressee, dans lequel les dormees d'image 
compressees sont lues dans ledit moyen de memorisation et transferees dans un moyen de calcul associe 
(200) et stockees dans un moyen de memorisation a disque (120) connecte audit moyen de calcul, 

63. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a ecrire une liste d'affichage sur disque (WDD), dans lequel un moyen de calcul associe (200) 
cree une serie de listes d'affichage (220) et dans lequel lesdites listes d'affichage sont transferees entre 
ledit moyen de calcul et un moyen de memorisation a disque (120) qui y est connecte, en vue du 
stockage. 

64. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a rendre directement les objets (XRO), dans lequel un moyen de calcul associe (200) cree 
directement des commandes de moteur graphique qui sont transferees entre ledit moyen de calcul, via 
ledit processeur de rendu, et ledit moteur graphique pour le rendu des objets. 

65. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image 
consistant a zoomer vers un ecran de travail (ZTW), dans lequel les donnees d'images de pages 
compressees sont developpees a partir dudit moyen de memorisation par ledit compresseur-expanseur et 
ecrites sous forme de donnees d'image de pixels dans ladite memoire de composition, ladite image de 
pixel etant transferee dans ledit moteur graphique en vue d'ecrire lesdites donnees dans un controleur de 
panoramique/zoom (350), ledit controleur de panoramique/zoom agrandissant lesdites donnees avant de 
transferer lesdites donnees a une memoire d'affichage (370) associee a un ecran de travail (140). 

66. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a composer des couches d'objets avec une image compressee, ledit processus de creation 
d'images comprenant les etapes de traitement sequentiel consistant en ce qui suit : 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu (CRL) a partir de ladite liste d'affichage ; repetition des etapes suivantes 
pour chaque bande de I'image : 

(iii) rendu simultane d'une bande d'objets, et chargement de tables de Huffman pour I'expansion (LHE) ; 
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(iv) rendu simultane d'une bande d'objets (RBO) et expansion d'une image de page (EPI) a partir dudit 
moyen de memorisation ; 

(v) rendu d'une bande d'un premier objet, chargement de tables de Huffman pour la compression (LHC), 
et composition d'une image a base d'objets (COI) ; 

(vi) pour chaque nouvel objet de I'image a creer, rendu d'une bande du nouvel objet et composition de 
rimage a base d'objets ; et 

(vii) compression d'une bande d'image de page (CPI). 

67. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a composer un fichier au moyen d'un masque d'image, ledit processus de creation d'image 
comprenant les etapes de traitement sequentiel suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu (CRL) a partir de ladite liste d'affichage ; repetition des etapes suivantes 
pour chaque bande de I'image : 

(iii) chargement de tables de Huffman pour rexpanpansion(LHE) ; 

(iv) expansion d'une bande d'image de page (EPI); 

(v) expansion d'une bande d'image de fichier (EFI) ; 

(vi) expansion d'une bande de masque de fichier EPM); 

(vii) mise en tampon de la bande d'image de fichier et du masque (BIM) ; 

(viii) formatage d'une bande de I'image de fichier et du masque (FIM) ; 

(ix) chargement simultane des tables de Huffman pour la compression (LHC) et composition de la bande 
de I'image de fichier au moyen du masque de fichier (CFF) ; et 

(x) compression d'une bande de I'image de fichier (CFF). 

68. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a composer un fichier au moyen d'un masque de page, ledit processus de creation d'image 
comprenant les etapes de traitement sequentiel suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu (CRL) a partir de ladite liste d'affichage ; repetition des etapes suivantes 
pour chaque bande de I'image : 

(iii) chargement de tables de Huffman pour I'expansion (LHE); 

(iv) expansion d'une bande d'image de page (EPI); 

(v) expansion d'une bande d'un masque de page (EPM); 
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(vi) expansion d'une bande d'une image de fichier (EFI); 

(vii) mise en tampon de la bande de I'image de fichier (BFI) ; 

(viii) formatage d'une bande de I'image de fichier (FFI); 

(ix) chargement simultane de tables de Huffman pour la compression (LHC) et composition de la bande 
de I'image de fichier au moyen du masque de page (CFP) ; et 

(x) compression d'une bande de I'image de page (CPI). 

69. Precede selon ia revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a composer un fichier au moyen a la fois des masques de page et de fichier, ledit processus de 
creation d'image comprenant les etapes de traitement sequentiel suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu (CRL) a partir de ladite liste d'affichage ; repetition des etapes suivantes 
pour chaque bande de I'image : 

(iii) chargement des tables de Huffman pour I'expansion (LHE) ; 

(iv) expansion d'une bande d'une image de page (EPI) ; (v) expansion d'une bande d'un masque de fichier 
(EPM) ; 

(vi) expansion d'une bande d'une image de fichier (EFI) ; 

(vii) expansion d'une bande d'un masque de fichier (EFM) ; 

(viii) mise en tampon d'une bande de I'image de fichier et du masque de fichier (BIM) ; 

(ix) formatage d'une bande de I'image de fichier et du masque (FIM) ; 

(x) chargement simultane de tables de Huffman pour la compression (LHC) et composition au moyen du 
fichier et du masque d'image (CRM) ; et 

(xi) compression d'une bande de I'image de page (CPI). 

70. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creafion d'image 
consistant a imprimer des graphiques d'objets et du texte seulement, ledit processus de creation d'image 
comprenant les etapes de traitement sequentiel suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu a partir de ladite liste d'affichage (CRL) ; 

(iii) chargement de tables de Huffman pour la compression (LHC) ; repetition des etapes (iv) a (vii) pour 
chaque bande de I'image: 

(iv) rendu d'une bande d'objets (RBO) et effacement de la memoire de composifion (CCB) ; 
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^ (v) rendu simultane d'une bande d'un premier objet (RBO) et composition de cette bande de I'image de 
page (COI) ; 

(vi) repetition de I'etape (v) pour chaque nouvel objet de Timage de page ; 

(vii) compression de la bande de I'image de page (CPI) ; et a I'achevement de I'etape (vii) pour la 
demiere bande : 

(viii) chargement de tables de Huffrnan pour Texpansion (LHE); et 

(ix) impression de la totalite de I'image (PRN). 

71. Precede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a imprimer une image de page existante, ledit processus de creation d'image comprenant les 
etapes de traitement sequentiel suivantes : 

(i) chargement de tables de Huffman pour I'expansion (LHE) ; et 

(ii) impression de I'image de page (PRN). 

72. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a imprimer une image compressee avec masque et graphiques, ledit processus de creation 
d'image comprenant les etapes de traitement sequentiel suivantes : 

(i) creation d'une liste d'affichage (CDL) 

(ii) creation d'une liste de rendu a partir de ladite liste d*affichage (CRL) ; repetition des etapes (iii) a (xi) 
pour chaque bande de I'image: 

(iii) rendu simultane d'une bande d'objets (RBO), effacement de la memoire de composition (CCB),et 
chargement de tables de Huffman pour I'expansion (LHE) ; 

(iv) rendu simultane d'une bande d'objets (RBO) et expansion d'une bande d'image de fichier (EFI); 

(v) rendu simultane d'une bande d'objets (RBO), et expansion d'une bande de masque de fichier (EFM); 

(vi) rendu simultane d'une bande d'objets (RBO) et mise en tampon de I'image de fichier et du masque 
(BIM); 

(vii) rendu simultane d'une bande d'objets (RBO) et formatage de I'image de fichier et du masque (FIM) ; 

(viii) rendu simultane d'une bande d'objets (RBO), chargement de tables de Huffman pour la 
compression (LHC) et composition de la bande de fichier en utilisant le masque de fichier (CFF); 

(ix) composition de la bande de I'image a base d'objets (COI) ; 

(x) compression de la bande de I'image de page (CPI) ; et a I'achevement de I'etape (xii) pour la demiere 
bande : 

(xi) chargement de tables de Huffman pour I'expansion (LHE); et 

(xii) impression de I'image de page (PRN). 
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73. Precede selon la revendication 7, dans lequel ledit precede inclut le processus de creation d'image 
consistant a imprimer deux images avec masques d'objets et texte, ledit processus de creation d'image 
comprenant les etapes de traitement sequentiel suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu a partir de ladite liste d'affichage (CRL) ; repetition des etapes (iii) a 
(xiii) pour chaque bande de I'image : 

(iii) rendu simultane d'une bande de masque d'objets (RBM), effacement de la memoire de composition 
(CCB), et chargement de tables de Huffman pour I'expansion (LHE) ; 

(iv ) rendu simultane d'une bande de masque d'objets (RBM), et expansion d'une bande d'une premiere 
image de fichier ; 

(v) rendu simultane d'une bande de masque d'objets, et mise en tampon de la bande de la premiere image 
de fichier (EFI) ; 

(vi) rendu d'une bande de masque a base d'objets avec la bande d'une premiere image de fichier (RMF) ; 

(vii) rendu simultane d'une bande de masque a base d'objets (RBM), et composition de la bande de la 
premiere image de fichier avec le masque a base d'objets (CFO) ; 

(viii) rendu simultane d'une bande de masque a base d'objets (RBM) et expansion d'une bande de la 
seconde image de fichier (EFI) ; 

(ix) rendu simultane d'une bande de masque d'objets (RBM), et mise en tampon de la bande de la 
seconde image de fichier (BFI) ; 

(x) rendu d'une bande de masque a base d'objets pour la seconde image de fichier (RMF) ; 

(xi) rendu simuhane d'une bande d'objets (RBO), chargement de tables de Huffman pour la compression 
(LHC), et composition de la bande de la seconde image de fichier avec son masque (CFO); 

(xii) composition d'une bande d'image de texte a base d'objets (COI); 

(xiii) compression de la bande de I'image de page (CPI); et a I'achevement de Tetape (xiii) pour la 
derniere bande : 

(xiv) chargement de tables de Huffman pour I'expansion (LHE) ; et 

(xv) impression de I'image de page (PRN). 

74, Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a imprimer deux images avec masques de fichier et texte, ledit processus de creation d'image 
comprenant les etapes de traitement sequentiel suivantes : 

(i) rendu simultane d'une bande d'objets (RBO), chargement de tables de Huffman pour I'expansion 
(LHE) et effacement de la memoire de composition (CCB) ; 

(ii) creation d'une liste d'affichage (CDL) ; 
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(iii) creation d'une liste de rendu a partir de ladite liste d'affichage (CRL) ; repetition des etapes (iv) a 
(xvi) pour chaque bande de Timage; 

(iv) rendu simultane d'une bande d'objets (RBO), effacement de la memoire de composition (CCB) et 
chargement de tables de Huffman pour I'expansion (LHE) ; 

(v) rendu simultane d'une bande d'objets (RBO) et expansion d'une bande d'une premiere image de 
fichier (EFI) ; 

(vi) rendu simultane d'une bande d'objets (RBO), et expansion d'une bande d'un premier masque de 
fichier (EFM); 

(vii) rendu simultane d'une bande d'objets (RBO) et mise en tampon de la bande de la premiere image de 
fichier et du premier masque de fichier (BIM); 

(viii) rendu simultane d'une bande d'objets (RBO) et formatage de la bande d'une image de fichier et du 
masque (FIM) ; 

(ix) rendu simultane d'une bande d'objets (RBO), et composifion de la bande de la premiere image de 
fichier en utilisant le premier masque de fichier (CIM) ; 

(x) rendu simultane d'une bande d'objets (RBO) et expansion d'une bande d'une seconde image de fichier 

(EFI) ; 

(xi) rendu simultane d'une bande d'objets (RBO) et composition de la bande de la premiere image de 
fichier en utilisant le premier masque de fichier (CFM) ; 

(x) rendu simultane d'une bande d'objets (RBO) et expansion d'une bande d'une seconde image de fichier 

(EFI) ; 

(xi) rendu simultane d'une bande d'objets (RBO) et expansion d'une bande d'un second masque de fichier 

(EFM); 

(xii) rendu simultane d'une bande d'objets (RBO), et mise en tampon de la bande de la seconde image de 
fichier et de la bande du second masque de fichier (BIM); 

(xiii) rendu simultane d'une bande d'objets (RBO) et formatage de la seconde image de fichier et du 
masque (FIM) ; 

(xiv) rendu simultane d'une bande d'objets (RBO), chargement de tables de Huffman pour la 
compression (LHC) et composition de la bande de la seconde image de fichier et de son masque (CFM) ; 

(xv) composition d'une bande de texte d'image a base d'objets (COI) ; 

(xvi) compression de la bande de I'image de page (CPI) ; et a I'achevement de I'etape (xvi) pour la 
derniere bande : 

(xvii) chargement de tables de Huffman pour I'expansion (LHE); et 

(xviii) impression de I'image de page (PRN). 
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' 75. Procede selon la revendication 7, dans lequel ledit precede inclut le processus de creation d'image 
consistant a imprimer trois images rectangulaires opaques avec texte, ledit processus de creation d'image 
comprenant les etapes de traitement sequentiel suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu a partir de ladite liste d'affichage (CRL) ; repetition des etapes (iii) a 
(viii) pour chaque bande de I'image : 

(iii) rendu simultane d'une bande d'objets (RBO), effacement de la memoire de composition (CCB), et 
chargement de tables de Huffman pour I'expansion (LHE) ; 

(iv) rendu simultane d'une bande d'objets (RBO) et ecriture rapide d'une bande d'une premiere image de 
fichier dans ladite memoire de composition (FWI) ; 

(v) rendu simultane d'une bande d'objets (RBO) et ecriture rapide d'une bande d'lme seconde image de 
fichier dans ladite memoire de composition (FWI) ; 

(vi) rendu simultane d'une bande d'objets (RBO), et ecriture rapide d'une bande d'une troisieme image de 
fichier dans ladite memoire de composition( FWI) ; 

(vii) chargement simultane de tables de Huffman pour la compression (LHC) et compression de la bande 
d'une image de page provenant de ladite memoire de composition (COI) ; et 

(viii) compression de la bande de I'image de page (CPI) a I'achevement de I'etape (viii) pour la demiere 
bande : 

(ix) chargement de tables de Huffman pour I'expansion (LHE) ; et 

(x) impression de I'image de page (PRN). 

76. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a zoomer vers un ecran de travail, ledit processus de creation d'image comprenant les etapes 
de traitement sequentiel suivantes : 

(i) chargement de tables de Huffman pour I'expansion (LHE) ; et 

(ii) zoom vers un ecran de travail (ZTW). 

77. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a composer des graphiques sur un ecran de travail, ledit processus de creation d'image 
comprenant les etapes de traitement sequentiel suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu a partir de ladite liste d'affichage (CRL); repetition des etapes suivantes 
pour chaque bande de I'image : 

(iii) rendu d'une bande d'objets (RBO) ; 

(iv) rendu simultane d'une bande d'un premier objet (RBO) et composition de ladite bande sur ledit ecran 
de travail (CTW) ; 
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(v) repetition de Tetape (iv) pour chaque nouvel objet de Timage ; 

(vi) composition de la bande sur I'ecran de travail (CTW). 

78. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a composer un fichier sur un ecran de travail en utilisant un masque de fichier, ledit processus 
de creation d'image comprenant les etapes de traitement sequentiel suivantes: 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu a partir de ladite liste d'affichage (CRL); 

(iii) chargement de tables de Huffman pour Texpansion (LHE); repetition des etapes suivantes pour 
chaque bande de I'image : 

(iv) expansion d'une bande de I'image de fichier (EFI) ; 

(v) expansion d'une bande du masque de fichier (EFM); 

(vi) mise en tampon de la bande de I'image de fichier et de la bande du masque de fichier (BIM) ; 

(vii) execution d'un zoom rapide par logiciel sur ladite bande mise en tampon (QSZ) ; 

(viii) formatage de la bande de I'image de fichier et du masque (FIM) ; et 

(ix) composition de la bande sur I'ecran de travail (CTN). 

79. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a ecrire une image de fichier sur un ecran de travail sans masque, ledit processus de creation 
d'image comprenant les etapes de traitement sequentiel suivantes ; 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu a partir de ladite liste d'affichage (CRL) ; 

(iii) chargement de tables de Huffman pour I'expansion (LHE) ; repetition de I'etape suivante pour 
chaque bande de I'image : 

(iv) zoom de la bande sur I'ecran de travail (ZTW). 

80. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a composer une image de fichier sur un ecran de travail en utilisant un masque de fichier, ledit 
processus de creation d'image comprenant les etapes de traitement sequentiel suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu a partir d'une liste d'affichage (CRL) ; 

(iii) chargement de tables de Huffman pour I'expansion (LHE); repetition des etapes suivantes pour 

chaque bande de I'image : 
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* ' (iv) expansion d'une bande de I'image de fichier(EFI); 

(v) mise en tampon de la bande de I'image de fichier (BFI); 

(vi) execution d'un zoom rapide par logiciel sur la bande de Timage de fichier (QSZ) ; 

(vii) rendu d'une bande de masque avec la bande d'image de fichier (RMF) ; et 

(viii) composition de la bande sur I'ecran de travail (CTW). 

8 1 . Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a effectuer un balayage de test, ledit processus de creation d'image comprenant les etapes de 
iraiiemenl sequentiel suivantes : 

(i) chargement de tables de Huffman pour la compression (LHC) ; 

(ii) balayage des donnees d'images sur I'ecran de travail (STW). 

82. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a balayer une image de page, ledit processus de creation d'image comprenant les etapes de 
traitement sequentiel suivantes : 

(i) chargement de tables de Huffman pour la compression (LHC) ; 

(ii) balayage de I'image de page (SCN). 

83. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image 
consistant a balayer, detourer et classer une image de page, ledit processus de creation d'image 
comprenant les etapes de traitement sequentiel suivantes : 

(i) chargement de tables de Huffman pour la compression (LHC); 

(ii) balayage de I'image de page (SCN) ; repetition des etapes (iii) a (vi) pour chaque bande de I'image: 

(iii) chargement de tables de Huffman pour I'expansion (LHE); 

(iv) expansion d'une bande de i'image de fichier (EFI); 

(v) chargement de tables de Huffman pour la compression (LHC); 

(vi) compression de la bande de I'image de fichier (CFI); a I'achevement de I'etape (vi) pour la demiere 
bande : 

(vii) ecriture des donnees compressees dans un moyen de memorisation remanent (WAD). 

84. Systeme de publication assistee par ordinateur destine a etre utilise selon le procede de creation 
d'image revendique dans Tune quelconque des revendications precedentes, le systeme comprenant un 
moyen de memorisation (340) concu pour stocker des donnees d'images compressees sous forme d'une 
pluralite de bandes ; caracterise par des moyens (310, 320, 330,340) servant a creer et editer ladite image 
en procedant a des passes sequentielles multiples sur lesdites bandes, chacune desdites passes etant 
appliquee a I'une desdites bandes pour la compresser et la stocker. 
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